题意 "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
$sol:$ 给一种大常数 $n \log^2 n$ 的做法 考虑二分，由于是中位数，我们就二分这个中位数，$x =mid$则设为 $1$，否则为 $ 1$ 所以我们只需要找到一条 $sum = 0$ 的路径，这样就有解了，易证。 长链剖分，让长链变成连续的一段区间 $[dfn_u,dfn_u+le ...
分类：
其他好文 时间：
2020-02-20 13:24:47
阅读次数：
64
补了昨晚cf题1题：1小时 c++读书2章：2小时 链接：https://blog.csdn.net/qq_43506138/article/details/104385670 上海区域赛复现：4小时 差分约束系统博客+3题：4小时 链接：https://blog.csdn.net/qq_43506 ...
分类：
其他好文 时间：
2020-02-19 05:46:23
阅读次数：
66
三连否认跪了 T1 开了第一题水题，一遍交过 T2 也是·水题 T3 我 ，md有一个是算术级数的条件。。。。。。 然后最后有特判。。。 ...
分类：
其他好文 时间：
2020-02-18 18:10:57
阅读次数：
65
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。dianhua 示例： 输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 代码如 ...
分类：
其他好文 时间：
2020-02-18 11:19:29
阅读次数：
82
题目：https://vjudge.net/problem/CodeForces-1294B#author=tjrac6018203068 分析：用结构体存储每个包裹的坐标，然后按照横、纵坐标从小到大排序，然后遍历一遍，因为要字典序最小，故优先向右走，遍历过程中更新robot坐标，如果当前包裹的纵坐 ...
分类：
其他好文 时间：
2020-02-17 20:10:25
阅读次数：
131
