摘要：
https://www.luogu.org/problemnew/show/2822 方法：预处理出2000*2000内所有n和m的答案。 错误原因：递推组合数忘了取模 阅读全文
该文被密码保护。 阅读全文
摘要：
这个题有一个技巧：把颜色压到一个long long 上。 阅读全文
摘要：
转自：https://www.cnblogs.com/jffifa/archive/2012/01/16/2323999.html [技巧]枚举子集的飘逸写法 鸟泉学长告诉我的，今天想到了就顺便记上。 设S表示一个01状态集，那么它的所有非空子集x可以通过以下代码枚举。 简单说明下原理（证明以后补上 阅读全文
摘要：
这个不是题解，看不懂的，别看了 明明应该是会的，怎么还是写了6个小时呢。。。 把后缀数组、height数组、排名数组求出来，那么对于原串s的任意子串[x,y]（表示第x个到第y个字符组成的子串，字符从1开始编号），就有了O(1)判断其在原串中出现次数是否大于1的方法 就是找到x在后缀数组中的排名rk 阅读全文
摘要：
一看好像会做的样子，就去做了一下，结果 猝不及防地T掉了 赶紧查了一下，没有死循环，复杂度也是对的，无果，于是翻了题解 题解没看懂，但是找到了标程，然后发现我被卡常了。。。 而且好像当时还过了前10个点啊。。这要真的是比赛稳稳的FST啊 小技巧： 逆元只需要求inv[i]和inv[i!]，可以预处理 阅读全文
摘要：
这题太毒了。。。。一开始就是死活想不到，结果看了很多遍题解，重新做的时候还是做不出来。。 好像有一点被错误的题解误导了？ 阅读全文
该文被密码保护。 阅读全文
摘要：
先写一个在线的多模字符串匹配 O(m+logn)的，按照https://wenku.baidu.com/view/cd7db304e87101f69e31953e.html的思想，很难写 没地方交啊 只能找出是否出现，不能找出出现了几次 要找出现的次数，大概就是二分第一个出现的位置和最后一个出现的位 阅读全文
摘要：
https://www.cnblogs.com/gengchen/p/6530864.html 对于操作1，对于节点x的任意后代节点y，那么可以贡献a 对于操作2，对于节点x的任意后代节点y，那么可以贡献a*(dep[y]−dep[x]+1) 使用两个树状数组来维护贡献（贡献指某点到根的点权和） 其 阅读全文
摘要：
题应该是假的。。。先不做了 https://www.cnblogs.com/Blue233333/p/7249057.html 比如输入5 0，答案是10，但可以比较8次就出来。就是在一个已知有序数列中二分插入一个数 例如5 0： 记f(x)=ceil(log2(x))，则此时答案为f(1)+f(2 阅读全文