To do list
计划:
- 6 月:多校选题 + 杂题 + 思维。
- 7 月:学习 NOIP 算法 。
- 8 月:思维。
- 9 ~ 10 月:各种专题。
- 11 月:思维。
- 12 ~ 1 月:学习省选算法。
- 2 月:查漏补缺
NOIP 前还需要学习的算法
- 杂项
- 根号分治
- Meet in the Middle
- 反悔贪心
- dp
- 决策单调性
- 四边形不等式优化 dp
- 斜率优化 dp
- ds
- 可删堆
- 动态开点线段树
- 带修莫队
- bitset
- 扫描线
- 数学
- 无
- 字符串
- 马拉车
- AC 自动机
省选前还需要学习的算法
- 杂项
- 线性基
- 虚树
- dp
- 动态 dp
- 插头 dp
- ds
- ODT
- 可持久化 Trie
- 线段树合并
- 线段树优化建图
- 回滚莫队
- 树套树
- 平衡树
- 数学
- 莫比乌斯反演
- 杜教筛
- Min_25 筛
- 卷积
- 类欧几里得算法
- 群论
- 二次剩余
- 拉格朗日插值
- 线性空间
- 行列式
- 多项式
- 字符串
- 后缀数组
- 后缀自动机
- 回文自动机