𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： 提前退役了。现在我想说一点无关紧要的闲话。 与其说是 OI 回忆录，不如说是对这主线明确的六年做的一个梳理，倒不一定 OI 强相关。 ## 壹、零度下的相遇 > 视线就这样交叠 与你 最初接触到 OI 约莫是在小五。当时小学的对口中学是 cqsyz，cqsyz 在我们小学开设了一个信奥班，老师给我们 阅读全文

摘要： 转 typecho 了，个人网站的客制化程度当然不是 cnblogs 能比得上的。 <cirnovsky.cf> 阅读全文

摘要： 架空历史随笔.txt 然后内容挺贫乏的，看完觉得没啥信息量不要喷我。 著名英国摇滚乐队 The Beatles 成立于 1960 年，在 1970 年解散。其蔓延对爱好摇滚的日本学生团体产生了巨大的影响，是那时还被称作朋克的团体中的高塔圆层。同时期同样在日流行的摇滚乐队还有 Cream、The Wa 阅读全文

摘要： link。 高妙题，我只会到构造下界那一步…… 构造下界比较容易，只需要注意到交换一次最多让序列向合法迫近一步即可。则答案下界为 $\sum_i \max{\left(\sum_{j < i} [p'_j > p'_i]\right)-k, 0}$。 然后需要构造一个映射：排列长相到每个位置的逆序对 阅读全文

摘要： 壹 最近 cq 情况很急急，昨天出去排核酸整了两个半小时，十分无语。提前放假自然是一大好事，但是一个人在家也蛮无聊。不要再涨体重了为好，这一年间他妈 delta 了 10 kilos，算了下 BMI 刚好在「正常」的上界。 贰 前几天在学校训练的时候吃了天天痛肚子的食堂倒闭了，于是和同学一起到校外吃 阅读全文

摘要： 「codeforces - 1416D」Graph and Queries：显然倒着做，考虑怎么维护合并连通块。有个 kruskal 重构树的 trick 是，合并连通块时建个虚点把两个连通块的根连起来，这样就造出来了个树，查询都在子树，直接做。注意到这样做一个连通块不可能成为令一个连通块的子树，于 阅读全文

摘要： [link。](E - ふたつの料理 (Two Dishes) (atcoder.jp) 我要放假 神仙题。 首先可以把两根轴拉成平面（which is a common trick），把决策的过程看作从 $(0, 0)$ 走到 $(n, m)$，每次可以往上走或往右走（左下为 (0, 0)，右上是 阅读全文

摘要： 题都是好题，会的没几道。 「codeforces - 367E」Sereja and Intervals：注意到 $l_x < l_y$ 且 $r_x < r_y$，以及 $n \leqslant \sqrt{10^5}$，然后分配左右端点 dp。 using mint = modint100000 阅读全文

摘要： 「codeforces - 1592F2」Alice and Recoloring 2：妙妙题，显然只会操作 $(1, 1)$ 和 $(n, m)$，分别记作操作 1 和操作 2。我们希望单点操作，所以考虑差分（trick），只是这个题的差分非常高妙。如果你直接对前缀做二维差分会发现操作 1 要修改 阅读全文

摘要： link。 好题啊。 首先有一个类 kruskal 暴力，就是对于每一个询问，把所有边按权值大小排降序，第一个加进去成为奇环的边就是答案。注意我们不需要关注偶环长成什么样子，所以我们实际上维护的是一棵生成树。这个可以用并查集维护结点到根的边的数量来实现。 因此我们需要关注的边只有 $O(n)$ 条了 阅读全文