happydef

摘要： -1.参考资料 无 0.定义 无 1.算法 1.1 普通莫队 对左端点分块，然后把询问按照块的编号排序，相同块内按照右端点排序。 然后考虑两次询问之间转移的变化量，就是左端点移动+右端点移动，直接类似于 two pointers 即可。 可以证明取块长为 \(O(\sqrt n)\) 时可以达到理论 阅读全文

摘要： 占坑，有时间补。 阅读全文

摘要： 被 蒟蒻tyy 按在地上摩擦/dk -1.参考资料 oi wiki 0.定义 定义 \(x/y=\lfloor\frac{x}{y}\rfloor\)。 定义 \(\operatorname{isprime}(n)=\begin{cases}1&n\ prime\\0&otherwise\end{c 阅读全文

该文被密码保护。 阅读全文

摘要： pigeon->gugugu(); 阅读全文

摘要： 垫底。 阅读全文

摘要： SAM 的讲解。 阅读全文

摘要： KMP的讲解。 阅读全文

摘要： UPD：增加了利用斯特林数性质的正宗推式子做法。 本题首A。 首先有个显然的式子： \(\begin{aligned}\sum_{i}\sum_{j|i}j^k&=\sum_{j}\sum_{j|i}j^k\\&=\sum_{j}j^k\left[\frac{n}{j}\right]\end{ali 阅读全文

摘要： 咕咕咕！ 阅读全文