摘要：目录子区间（子串）问题RMQ（静态区间最值）最大子段和子序列问题最长上升子序列特殊的信息区间众数不同颜色数树上问题Dfs 序 LCA树上k级祖先树上背包 子区间（子串）问题 RMQ（静态区间最值） \(O(n\log n)\) ~ \(O(1)\) st 表，猫树均可。一般来说 st 表就足够了。 阅读全文

摘要：Miller_Rabin 判断素数 如果有 \(a^{p-1} \equiv 1(\bmod p)\) ，\(p\) 大概率为质数。但是人们发现有些合数无法被这个式子判掉。 有一个显然成立的式子： \(x^2 \equiv 1 (\bmod p) \rightarrow x^2-1\equiv 0 阅读全文

摘要：P5824 十二重计数法 \(\text{I}\)：球之间互不相同，盒子之间互不相同。 \[m^n \]\(\text{II}\)：球之间互不相同，盒子之间互不相同，每个盒子至多装一个球。 选出 n 个要放球的盒子，然后给乘上 n 的排列 \(\binom mnn!\). \(\text{III}\ 阅读全文

摘要：目录特殊的数卡特兰数定义斯特林数第二类斯特林数定义 :递推式：通项公式：第一类斯特林数定义：递推式：递推边界以及特殊值：两种斯特林数的大小关系：定理斯特林数与三种幂(很重要！)下降幂上升幂相关结论上升下降幂与普通幂的转换反转公式斯特林反转总结一下：斯特林数与生成函数补充伯努利数欧拉数推导欧拉数·行的 阅读全文