训练心得12.11

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

---

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

• BZOJ1257
  数论，具体实现方法为 $O(\sqrt n)$套公式
  $a\mod b = a - \frac{a}{b} * 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]$
  还有若干概率论模板。