摘要：对于一类形如：$F_i=\min_{L_i≤j≤R_i} \{F_j+val(i, j) \}$ 的动态规划模型，我们有两种优化方法。 当$val(i,j)$的每一项仅与$i,j$中的一个有关时，我们可以使用单调队列进行优化。 当$val(i,j)$中包含$i,j$的乘积项时，我们可以使用斜率优化 阅读全文

摘要：2019.9.19 Luogu P5431 【模板】乘法逆元2 假的模板题，，通分以后直接$O(n)$计算 Luogu P5091 【模板】欧拉定理 拓展欧拉定理，直接套公式。 当$b>=\phi(p)$时，有：$a^b≡a^{b\ mod\ \phi(p) \ + \ \phi(p)}\ (mod 阅读全文