摘要：
传送门 最后一分钟才调出来，然后还不知道自己是在用假的暴力拍假的正解，于是就爆零了 发现 \(k\) 很小，所以每次修改只需要枚举左右加起来一共 \(8k\) 长的区间 剩下的区间的值除了特殊字符都是一样的 特殊字符的值是其他字符的值和 \(\frac{k}{2}\) 取min 分块维护序列可以做到 阅读全文
摘要：
你们曾经有个学长啊，他叫 ICE……阅读全文 阅读全文
摘要：
因为各位大佬的manacher板子实现上相差甚远 小蒟蒻整合了一个相对好写的板子以便日后贺复习 这里的回文半径 均为从位置 \(i\) 到回文串最右端位置包含的字符个数，也即包含位置i int n; char s[N], t[N], *c; int d[N], ans; scanf("%s", t) 阅读全文
摘要：
烂尾了，以后再接着写 阅读全文
摘要：
传送门 更加详细的讲解 一些每个数贡献与前/后缀最大值相关的问题可以将数按从大到小的顺序加入序列，可以保证每次加入的数一定是当前序列中最大的 于是DP方式和解释与题解是一样的 大意是对水+柱子的总体积做背包 若当前这个是 \(i\)，考虑 \(i+1\) 和 \(i\) 之间有多少个柱子，就有多少贡 阅读全文
摘要：
传送门 给定长度1e7的序列和1e7次查询，每次查询一个区间是不是所有数都出现了偶数次： 一个做法是将每个数映射到一个大随机数，然后每次查询区间异或和是不是0 令区间异或和为 \(t\)，令 \(n=2^m-1\) 于是一个暴力是枚举区间内的每个元素 \(x\)，检查 \(x\oplus(t\opl 阅读全文
摘要：
传送门 有 \(\frac{n^3}{w}\) 的做法先咕掉了，这个是 \(n^3\) 的 考虑优化一下 \(n^4\) 的DP 发现上次选的若是第一张，此时第二张一定与第三张相连 而若上次选的是第三张，此时上一张一定与第三张相连 于是可以优化状态 而且发现若最终前三张牌为 \(i, j, k\) 阅读全文
摘要：
传送门 将每个物品看成一条无向边，则存在一种合法方案的条件是每个连通块都是一棵树或是基环树 并查集判断即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 300010 #def 阅读全文
摘要：
传送门 更加详细的讲解 上面题解里的式子不再写一遍了 与「在不在mod n加法下的群中（能否通过加减得到这个数）」相关的问题可以尝试通过裴蜀定理转化为是否同余于gcd之类 于是考虑如何在可以接受的复杂度内判断一个 \(g\) 是否合法 对 \(k\) 个数都判断一遍肯定T了，发现我们只需要判断是否整 阅读全文
摘要：
传送门 更加详细的讲解 将C看成1，T看成-1 暴力的话考虑前后各扫一次，从前面扫的那一次贪心的尽量靠后 然后从后向前扫一遍统计剩下的点的后缀最小值 优化的难点在于统计重复区间 但这样不好优化 发现在贪心策略下我们需要删除的点实际上是前缀和第一次为-1，-2……的位置， 以及删除这些点后后缀和第一次 阅读全文