Kenma

摘要： 前言 你说的对，但是联合省选 2025 D1T2。 这居然会成为我第一道操作分块。 思路分析 首先考虑无向图连通性问题基本不存在 polylog 做法，所以我们直接考虑操作分块。 从左往右扫每一个块，处理询问。这样，我们只需要考虑两类问题怎么做： 未在本块修改的边，对本块内的询问产生的影响，要求 \ 阅读全文

摘要： 前言 好题，在英语课上想出来的。 但是这个评蓝是不是星战得降绿了？ 思路分析 首先差分原序列，把区间修改变成两个单点修改。 然后考虑什么时候两个 01 串是等价的。 我们希望把两个 01 串不同的位置变成相同的。不难发现，如果我们将一对单点修改之间连边，那么如果两个不同的位置之间联通，那么我们就可以 阅读全文

该文被密码保护。 阅读全文

摘要： 以下内容只针对笔者最近的自我反思并进行了大量蒸馏，如果攻击到了你请赛博强碱我。 遇到问题先逃避，遇到问题先诋毁。这可能是普通人的思维方式，但这不是一个优秀的 OIer 应有的行为。 对自己的过去负责，对自己的现在负责，对自己的未来负责。只有你清楚自己在做什么，只有你能对自己负责。 内耗是摆烂的前奏。 阅读全文

摘要： VP 做题就是舒服……知道题目大致难度，知道大家得分分布，写挂了马上能看到评测结果。 就是不知道对临场水平提升有没有太大的帮助。 2020 100+100+10，金。 补题进度：100+100+100。 A 感觉有一车紫严格大于这个东西。 首先你要看懂题，我试了，没有样例解释根本读不懂！ 在真正理解 阅读全文

摘要： 前言 还是通信题好玩。 但是这个不能用全局变量的限制非常讨厌，在实现上可能会带来一些困扰。 QOJ 有提交地址：here. 思路分析 为了方便，我们称得到信息的人为 \(A\)，试图破译信息的人为 \(B\)。 首先分析 \(A\) 能在每个节点给 \(B\) 留 \(20\) 位 01 串，再根据 阅读全文

摘要： 前言 建议收录于新网络流 24 题。 这个拆点是魔法吧。 思路分析 不失一般性，令 \(b_x \le b_y\)，那么原限制转化为： \(a_x \ge b_x\) 且 \(a_y \ge b_x\)； \(a_x \ge b_y\) 或 \(a_y \ge b_y\)。 对于第一条限制，我们令 阅读全文

摘要： 好题。 考虑我们将序列中本质相同的元素缩成一个，然后考虑计数。 我们将序列中的数分为两类，分别是 \(a_i < \frac{k}{2}\) 和 \(a_i \ge\frac{k}{2}\)，之所以这么分是因为第一类数不能相邻，第二类数可以相邻，第一类数和第二类数之间有相邻的条件。 从大到小考虑第二 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文