题目链接：https://codeforces.com/contest/1314/problem/D 大意： $n$ 个顶点的有向图，顶点编号为 $1$ 到 $n$，任意两个不同的顶点 $A,B$，都有一条带权有向边 $A\rightarrow B$。 Masha想从 $1$ 出发走 $k$ 条边之 ...
分类：
其他好文 时间：
2020-02-25 00:03:06
阅读次数：
86
"题目" 题目比较简洁，就不复述了。 思考历程 这让我联想到了不久之前在CF上做的一道题。 但这两道题的差别是很大的，共同点并不是很多。 直接套那题的方法在这题中也顶多拿个40分。 考虑探索新大陆，然而没有成功…… 感觉这题的暴力不好打，最终也没有打部分分…… （所以说我在这题上耗费了1h） 正解 ...
分类：
其他好文 时间：
2020-02-24 20:45:59
阅读次数：
72
序 话说，总有人认为我是黑别人电脑的（雾？？~~其实，我不黑电脑，我黑手机~~。 T1 此题巨水,比较四个面积就就好了。。 T3 此题做法真是（雾，因为我看到了他的 $\sum n=100$ ,然后因为信仰打了爆搜，考场的时候过了，，然后，再测就 TLE 然后，事实上有贪心的想法，而且是成立的。。其 ...
分类：
其他好文 时间：
2020-02-24 13:27:21
阅读次数：
90
序 ~ieowjf~~ 真的只有老邱在支持我吗（雾 622 T1 此题做法显然，但是，不知为何，就是会评测机有小问题。。。无语 上 SingerCoder 的码，不知为何，我的码风总是毒瘤 好像差点事。。。 ...
分类：
其他好文 时间：
2020-02-24 12:48:16
阅读次数：
91
思路 参考队友博客：https://www.cnblogs.com/AaronChang/p/12129861.html 思考如何构造一个树：(亮度低与重要度低)的二者匹配； 什么时候重要度低，就叶节点开始(从下到上)。 所以，从叶节点出发,往上构造,度数为0的就是叶节点加入优先队列，与重要度从小到 ...
分类：
其他好文 时间：
2020-02-22 20:20:24
阅读次数：
88
题意 "cf" 做法 结论 ：有操作$up~v$，设先前最大值为$u$，则$u v$这条路径将保留到最后，其他点相对顺序不变 证明： 保留到最后很显然；相对顺序不变听上去很显然，证的话就大力分类讨论，不过不是很优美 $up~v$时，将$u v$打上个新的时间戳，路径内顺序为$u\longrighta ...
分类：
其他好文 时间：
2020-02-22 10:04:03
阅读次数：
62
"Link" 以$(a,b),(c,d)$为基建系，并将原来的原点也加入序列，那么题目就转化为打乱顺序之后找一个最长的$x,y$坐标都单调上升的子序列。 以$x$坐标为第一关键字，$y$坐标为第二关键字降序排序，题目就转化为了找以原来的原点为结束位置的LDS，离散化后BIT维护即可。 ...
分类：
其他好文 时间：
2020-02-21 20:40:43
阅读次数：
159
除了jmp call ret指令jcc也可以修改eip指令 与其他不同的是，jcc是有条件修改eip指令 1.JE,JZ 2.JNE,JNZ 3.JS 4.JNS 5.JP,JPE 6.JNP,JP0 7.J0 8.JN0 9. 10. 1.CF(Carry Flag) 进位标志 判断无符号数整型计 ...
分类：
其他好文 时间：
2020-02-21 20:33:56
阅读次数：
111
比赛总结 前情提要 自从前段时间连续掉分，就心态崩了，还是自己太菜，一直想写个总结，看看这几场比赛都干了啥，以后准备怎么办。鸽了这么久的总结，是该写写了。 这是正文 首先大致提一下情感曲线(菜的真实)： 那一晚，那一夜，sc大佬突然qq发消息给我，“打cf吗”,我眉头一紧，这个cf莫非是穿越火线？又 ...
分类：
其他好文 时间：
2020-02-21 13:04:12
阅读次数：
89
"cf" 这题显然可以等价于要找一个 $[1,n]$ 和 $[n+1,2n]$ 之间的完美匹配,但是匹配的边随着$t$的变化也会不断变化 所以先要发现一个结论:一组合法的方案如果是在$t$时刻结束,那么一定存在一个交换次数不劣于当前方案的方案,满足这个方案里的交换只发生在时刻 $0$ 或时刻 $t$ ...
分类：
其他好文 时间：
2020-02-20 15:08:34
阅读次数：
110
