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