Kenma

摘要： 前言 还是通信题好玩。 但是这个不能用全局变量的限制非常讨厌，在实现上可能会带来一些困扰。 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}\)，之所以这么分是因为第一类数不能相邻，第二类数可以相邻，第一类数和第二类数之间有相邻的条件。 从大到小考虑第二 阅读全文

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

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

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

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

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

摘要： 前言 这为啥能想到来着。 思路分析 首先你发现答案只和初态和末态有关。 于是可以考虑定义势能，答案为势能的减少量。 经过仔细读题后发现，每次我们选择在一行或者一列操作，那么每一行和每一列的势能都是相对独立的。 于是我们只需要考虑在一行进行操作的势能变化，一行的势能是本行所有元素的势能之和，原图的势能 阅读全文

摘要： 前言 好题，很可做也很有意思。 思路分析 首先发现如果一个点被操作了多次，那么只有最后一次会影响它的位置。 我们称影响位置的操作为有效操作，不影响位置的为无效操作。 不难发现，序列可以分为三部分，前面部分是往前放的有效操作，中间部分是没有移动过的，后面部分是往后放的有效操作。 于是可以考虑一个 DP 阅读全文