摘要：
本来以为自己能记住就不写了，然而事实证明还是要推一推柿子的。 求$C_{n}^{m}\%P$。 根据$CRT$： $P=p_i^{k_i}...$ 求出$C_{n}^{m} \equiv a_i(\% p_i^{k_i})$里每个$a_i$，$CRT$合并即可。 因为只有在互质时才能出逆元（快速幂求 阅读全文
摘要：
2020-01-31： T1： 数位dp,首先有每次选最大的减去最优。 T2： 广义后缀自动机,建图搜索一遍建sam跑本质不同子串。 T3： 容斥dp,首先s值有log个，然后可以障碍之间转移。 记录g[i][j]为至多，然后容斥转移。 注意加入两个新点方便统计答案。 T4： 网络流原题，把行列拆开 阅读全文