TRICKS回忆

★★★★★

格式和想法借鉴于这篇博客

思维

---

计数题

经常会结合组合数学 / DP

• 将区间离散化（左闭右开）
  • P3643 [APIO2016] 划艇
    • 只关于选择的数的大小，将 $n$ 对区间离散成 $2n$ 个连续区间，再用组合数学依次对每个小区间计数。

---

DP 优化 / 特殊 DP

---

构造

---

图论

---

DS

---

根号

• 根号分治
  • P8250 交友问题
    • 依据点的连边数，将其分为大/小点。

---

树论

---

数学

---

数论

---

位运算

---

概率和期望

---

字符串