摘要：
哎哎，太毒瘤，哎哎，太深刻。 题目链接 AT_abc140_e [ABC140E] Second Sum 解题思路 考虑有以下基本性质： 在 \(1 \sim n\) 的数列上，包含 \(i (1 \le i \le n)\) 点的区间（端点为整数）个数为 \(i \times (n - i + 1 阅读全文
摘要：
题目链接 CF2040D Non Prime Tree 解题思路 挺好的题啊，赛时 10min 胡了个正解，但是 \(ans\) 数组打成 \(a\) 虚空调试 15min，怎么回事呢。 解法一 赛时做法。 可以看出当前无论怎么填，只要状态合法，那么一定有至少一种方案可以将整棵树都被填满，但是我不会 阅读全文
摘要：
题目链接 CF2038B Make It Equal 题意简述 这东西好久没写了啊。 阿瓦在一个幻想王国里。 他走在草坪上，发现有 \(1 \le n \le 2 \times 10^5\) 个数字精灵祝他生日快乐。 阿瓦非常开心。因为最多可能会有 \(2 \times 10^5\) 个精灵为他庆生 阅读全文
摘要：
题目链接 CF1288E Messenger Simulator 解题思路 发现向前移的部分普通维护比较困难，因此我们考虑通过某种方式来维护这个东西。 考虑建立 \(m\) 个虚点来维护，每次询问都将实点移至虚点去。这里求答案我们需要支持单点加，区间求和，可以用树状数组轻松维护。 参考代码 #inc 阅读全文
摘要：
题目链接 CF1219G Harvester 解题思路 就是个嗯分讨题。 发现最终选择的方案总共就以下五种情况： 选 \(4\) 行 \(0\) 列。 选 \(3\) 行 \(1\) 列。 选 \(2\) 行 \(2\) 列。 选 \(1\) 行 \(3\) 列。 选 \(0\) 行 \(4\) 列 阅读全文
摘要：
题目链接 CF1354E Graph Coloring (*2100) 解题思路 发现这个东西就是类似于二分图染色的东西。 因为 \(2\) 只能和 \(1,3\) 链接。其余种类的点都不能连接。 不妨把 \(1,3\) 都看成同一个点放到最后处理。 那么我们就相当于是要找到一种方案使得选择每个联通 阅读全文
摘要：
题目链接 CF1370F2 The Hidden Pair (Hard Version) (*2700) 题目描述 真的很难吗？ 我们首先考虑找出第一个特殊点。 我们可以先求出这两个点路径中的任意一个点。发现询问 \(1 \sim n\) 就使我们需要的询问、 接下来以这个路径中的一个点为根来确定每 阅读全文
摘要：
题目链接 P11267 【MX-S5-T1】王国边缘 解题思路 先考虑对于 \(1 \sim n\) 中的每一个点往后跳 \(1\) 次会跳的距离。 那么为什么只用处理 \(1 \sim n\) 这些点而不去处理其余的点往后跳的距离呢？ 我们可以发现，由于字符串是无线循环的，所以对于位置模 \(n\ 阅读全文
摘要：
这题 *2400 纯唐吧，感觉 *1800 差不多。 题目链接 CF2036G Library of Magic(*2400) 解题思路 注：\(\oplus\) 表示异或运算。 首先我们想一个通解，就是先二分出第一个数和第三个数，然后第二个数就是所有数的异或和异或上这两个数，操作次数为 \(2 \ 阅读全文