摘要：好玩儿~ 阅读全文

摘要：拉格朗日插值优化DP 模拟赛出现神秘插值，太难啦！！ 回忆拉格朗日插值是用来做什么的 对于一个多项式\(F(x)\)，如果已知它的次数为\(m - 1\)，且已知\(m\)个点值，那么可以得到 \[F(k) = \sum_{i=1}^{m} y_i \prod_{i \neq j} \frac{k- 阅读全文

摘要：模数为奇素数的二次同余方程 求解二次同余方程$x^2 \equiv n \pmod p$($p$为奇素数) 要求二次同余方程组，就必须先判断方程是否有解，这一部分我懒得写，在此略去。而当$n=0$显然只有$x \equiv 0$一个解。下面讨论$n \not \equiv 0$ 的情况。 此时这个方 阅读全文

摘要：后缀自动机学习小记 后缀自动机($\text{SAM}$)是处理字符串的利器，它存储了字符串$S$的每一个后缀，并且可识别$S$的每一个子串，且支持在线$O(n)$构建，这里记录了几道练习题。（持续更新） 洛谷P3804 【模板】后缀自动机 (SAM) 一个子串的出现次数其实就是它在后缀自动机中对应 阅读全文