Nim 游戏，博弈论里面的经典模型. 通常会考察“新定义 Nim Sum 并证明”

Finite State Machine 是一种数学模型，广泛地应用于 DP 与字符串算法中.

尝试按专题总结一下 ACM 算法的一些小套路

珂朵莉树算法 具体实现 算法时间复杂度分析 为什么一定要学习如何分析珂朵莉树的时间复杂度？ 珂朵莉树时间复杂度的正确性基于针对操作的分析，分析时间复杂度通常需要分析“连续段”数量的变化，才能计算操作的均摊时间复杂度。因此学会分析时...

分块是维护数据的一种思想，经常出现在金牌数据结构题里。相比于线段树能够更加灵活地维护信息，但是时间复杂度的分析也更加复杂；同时也会有很多 tricks 优化时间复杂度。

长得很像线段树的平衡树.jpg

重链剖分适合 1.树形态为静态 2.可以在链上或子树上查询答案 的题目

点分治常用于不关心树的具体形态的问题，如路径、连通块等等

各类多项式题目的开山鼻祖……唉多项式唉计数唉生成函数

通常用于处理期望