摘要：震撼一百年 sb做法： 线性求逆元然后乘起来 \(p \equiv y(mod\;x)\) \(p-(p/x)x=y\) \(-(p/x)x\equiv y(mod\;p)\) \(-(p/x)y^{-1}\equiv x^{-1}(mod\;p)\) 正常做法： 求出n!^-1然后倒着乘回去 阅读全文

摘要：四边形不等式 当$a<=b<=c<=d$时有$w(a,c)+w(b,d)<=w(a,d)+w(b,c)$ 也有$w(i,j)+w(i+1,j+1)<=w(i+1,j)+w(i,j+1)$ 区间包含 当$a<=b<=c<=d$时有$w(b,c)<=w(a,d)$ 性质 \(f_{i,j}=\min(f 阅读全文

摘要：求$\sum{\left \lfloor \frac{n}{i} \right \rfloor}$ 慢且麻烦的一般方法： 设 $s=\left \lfloor \sqrt{n} \right \rfloor$ 对于ss的分块算 常数很大 考虑$\sum{\left \lfloor \frac{n}{ 阅读全文