该文被密码保护。

摘要：一般形式是$y=k*x+z$，找到合适的$z$，于是维护一个凸包的点集。 一般不判斜率，而算叉积。 套路，斜率单调性或点集单峰性，数据结构瞎套一套就好了。 叉积如果暴long long，开long double 刷题表： A. 陶陶的难题II： 要学一个东西叫01分数规划。 二分答案$ans\leq 阅读全文

摘要：本来以为自己能记住就不写了，然而事实证明还是要推一推柿子的。 求$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： 网络流原题，把行列拆开 阅读全文