训练心得12.11

这几天由于各种原因没有调控好时间，导致我的博客一直没有更新。。。已反省。。。

---

这段时间做的比较经典的题：

• BZOJ1257
  数论，具体实现方法为$O(\sqrt{n})$套公式
  $$a\mathrm{m}\mathrm{o}\mathrm{d}b=a-\frac{a}{b}\ast b$$
  分段求和
• BZOJ2391
  参考的hzwer的代码，莫比乌斯反演将求
  $$x\in [1,a],y\in [1,b],gcd(x,y)=c$$
  转化成
  $$gcd(x/c,y/c)=1,x\in [a/c],y\in [1,b/c]$$
  还有若干概率论模板。