应该要学的东西

· · 个人记录

DP

树上依赖性背包、数位 DP、决策单调性优化 DP、slope trick、WQS 二分。

数学

各种容斥和反演技巧、莫比乌斯反演、杜教筛、斯特林数。

一些组合恒等式及应用技巧、图论计数。

概率和博弈。

DS

复习一下莫队和分块技巧，需要开始学习非 polylog 题了。

板刷一下 Ynoi Easy Round？

图论

学习网络流、二分图等一些图论建模技巧。

并做一些点分树、圆方树、树哈希之类的题。