摘要：
P2155 SDOI2008沙拉公主的困惑 我们显然可以知道，本题是求 \(\displaystyle \sum_{i=1}^{N!}[\gcd(i, M!) =1]\) 那么我们 莫比乌斯反演 可以分块求一下。 \(\frac{N!}{M!} \cdot M! \prod_{\tiny \begi 阅读全文
摘要：
P4141 消失之物 之前一直想学，然后咕咕咕了。（最后发现就是个容斥） 就是先考虑不退背包的情况，然后再容斥得出退背包的情况（就和硬币购物差不多） 采用滚动数组，注意枚举顺序（不退背包和退背包顺序是反的）。 #include <iostream> #include <cstring> #inclu 阅读全文
摘要：
P5829 【模板】失配树 求公共 \(border\)，，，求 \(border\) 我会，\(KMP\)。那么我直接做 M 次 KMP。 显然会TLE，但是我们也可以用 \(KMP\) 先求一下原串的 \(border\)。 然后我们可以发现，\(border\) 的 \(border\) 也是 阅读全文