訓練心得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]$
  還有若干概率論模板。