plan
刷题计划 黄铭祺
四月最后一周
- 字符串算法：AC自动机与Manacher算法
- 数据结构：线段树、Treap、Digital Search Tree
- 刷题：每天保证6道Codeforces题目，难度分布在A–E题
五月
第一周
集中在清北学堂学习，保证每天两三道题目第二周
以整理为主，做完老师课件上的所有题目（15道左右）第三周
- 动态规划：各种类型的动态规划
- 刷题：每天4道DP
第四周
- 倍增思想：ST表、LCA与树状数组
- 刷题：每种算法3道
第五周
- 图论：最短路、MST、拓扑排序、Tarjan、连通分量、二分图
- 刷题：每种算法保证3道
六月
第一周
- 数论：gcd&exgcd&lcm、欧拉函数、Lucas定理、矩阵、容斥原理、期望基础
- 刷题：以上列出算法每种保证2道
第二周
- 基础算法：暴力、贪心、模拟、二分、三分
- 刷题：每种算法3道
第三周
- 网络流：最大流、费用流、最小割初步
- 刷题：每种算法2道
第四周
- 树结构：主席树、Splay、树链剖分、LCT
- 刷题：每种算法2道
第五周
- 字符串算法：后缀数组、后缀树、后缀自动机
- 刷题：每种算法2道
七月
第一周
- 数论：FFT与莫比乌斯反演
- 刷题：每种算法3–4道
