To do list——任务列表

To do list——任务列表

1. 算法、方法

   1. 位运算（加强）
   2. cdq分治
   3. 字符串
      1. KMP加强
      2. manacher
   4. 倍增
   5. 树的分治（点分治……）
   6. 拓扑
   7. 动态规划
      1. 状压（加强）
      2. 插头dp
      3. 数位dp
      4. 斜率优化（加强）
      5. 四边形不等式
   8. 搜索
      1. A*
      2. 模拟退火
   9. 扫描线
   10. 莫队算法

2. 数据结构

   1. 哈希表
   2. 线段树合并（加强）
   3. 平衡树——Treap
   4. 平衡树——替罪羊树
   5. 块状数组、链表
   6. 树套树
      1. 线段树套平衡树
      2. 线段树套线段树
      3. 平衡树套线段树
   7. 可并堆
   8. 可持久化
      1. 平衡树
      2. 块状数组
   9. 字符串
      1. 后缀树、后缀自动机（加强）
      2. AC自动机
   10. 树链剖分（加强）
   11. 动态树
   12. 分块
   13. STL
       1. set强化
       2. bitset
       3. rope

3. 数学

   1. 计算几何初步
   2. 素数算法
      1. 筛法（欧拉筛，杜教筛，Min25筛……）
   3. 组合数
      1. 二项式定理
      2. Lucas定理
   4. 模数
      1. 逆元
      2. 扩展欧几里得
      3. 中国剩余定理
   5. 矩阵
   6. 多项式（包括快速傅里叶变换、牛顿迭代等）
   7. 期望
   8. 莫比乌斯反演
   9. 博弈论
   10. 群论

4. 解题

   1. 以专题为核心做题（明确做法再做）（平时）
   2. 假期
      1. 做综合题练思维
      2. 有机会打比赛

5. 阅读资料

   1. 《算法导论》
   2. 《组合数学》

 

 

转载于:https://www.cnblogs.com/guoshaoyang/p/10957521.html