摘要： 字符串 trie kmp ac mine manacher dp 看起来能dp的就胡个dp上去 1.优化状态（大概率会使用贪心） 2.套公式(前缀和/单调队列...) 3.找性质，有哪些是无用的[P11218] trick 排列计数 排列的状态很难压进去，所以我们考虑如何将这个去掉。 我们的dp方程 阅读全文

摘要： 没打，在军训 a: 我们可以利用操作来实现AA...AAB和ABB...BB这样的近似回文串的东西。如果有一个B那么这样的字符串就是可行的。设回文串为S。S BAA...AAB S和S AB...BBBA S所以搞一个头尾，然后如果左边是B或右边是A那么就可以，否则判下左右是否相等，然后继续下去。然 阅读全文

摘要： 组合恒等式: 1.\(n \choose m\)=\(n-1 \choose m\)+\(n-1 \choose m-1\) 2.下降幂\(n^{m}\)就是\(A^{m}_{n}\) 3.\(\sum ^{m}_{i=0} {i \choose n}={m+1 \choose n+1}\) 4.范 阅读全文

摘要： 没打，在军训 a: 黄吧，橙低了 我们按照x排序，那么可能成为次大值的是1和n，1和n-1，2和n，按照y同理。因为这些都是次大了，那么再取个max只会更大。然后把重复的判了，多写几个就可以。 b: 容易想到尽可能匹配多的偶。如果三组数是奇奇偶的话（为了方便称为123组），那么就是1和2匹或是1和3 阅读全文

摘要： arc一场比一场难噢噢噢噢 a: 容易想到对每个数进行质因数分解，然后只要每个数都和y有一个相同的质数即可，这个状压一下就可以了 b: 首先每个数的出度都是1，所以一个连通块里只有一个环，所以是2^t-1 c: 挺神仙的。 这种题首先要分析函数的性质，发现操作+1的情况是对于每个a_{i}lst== 阅读全文

摘要： 小学一下，有没有用不知道，先爽了再说，ok!go! len:块的大小 n:被分块的数列的大小n l:第 x 号块的左边界 R:第 x号块的右边界 tot:块的数量 bl :第 x 号元素所属的块 建块: 1.确定块的大小(\(\sqrt{n}\)) 2.确定块的数量(\(\lceil \frac{n 阅读全文

摘要： a:by xuzishuai 其实这就是一个环，所以我们要走到一个01交界处，然后就是最小方案，感性易证。 b: \(x^{2}-y=k^{2}\) \(x^{2}-k^{2}=y\) \((x-k)(x+k)=y\) 设\(a=x-k\) \(a*(a+2k)=y\) 也就是一个a一个k会对应一个 阅读全文

摘要： a: 有点神经 首先贪心让y尽可能大,x尽可能小，那么我们用两层循环，y从大往小枚举，x从小往大枚举，再大力剪下枝，根据质数的稠密性，这个复杂度是有保证的。不过自己的感觉也大差不差 by 官方 自 \(\gcd(L,L+1)=1\) 起，总有一个解。 我们只需按 \((y-x)\) 的递减顺序尝试 阅读全文

摘要： 真的在猜结论了首先题目说的不是很清楚。 这个操作是对于整个数组而言的，每次都会让数组的长度-1 我们的结论是要先取max再取min。 定理一:进行了几次取min/max相当于一个滑动窗口取max/min，利用贡献首先我们取max可以保证让最小的m个数不被取到。考虑采用邻项交换法，假如原先操作序列是m 阅读全文

摘要： 感觉很典 首先变成区间异或，然后再来个前缀和，那么就变成了有n+1个位置，每次可以给任意两个位置(距离>=3)^1。这样的话我们先猜手结论，是\(2^{n}\)。考虑证明，因为异或了n次，不妨将它变成前n次异或可以确定前n项。如果要变成0，那么这个位置就异或两次，同时给后面留两个，那么这样每2个为1 阅读全文