近期计划

数学

数论

[V]整数唯一分解定理
[V]同余
[V]Hash Killer I
[ ]数论函数
[ ]FFT之类的
//柯召的《数论讲义》

代数

//课内的几乎看完了
[V]矩阵
[ ]行列式
[ ]群环域
……

书

[ ]组合计数
[ ]容斥原理与莫比乌斯函数 // [ ]+数论讲义的部分
[ ]概率与数学期望
[ ]01分数规划
[ ]博弈论与SG函数 // [ ]+训练指南的部分

数据结构

书【2】

[V]Trie
[ ]树状数组
[?]线段树 // 会板子题，还得练习
[ ]分块
[ ]点分治
[ ]二叉查找树与平衡树初步
[ ]CDQ分治
[ ]可持久化数据结构

字符串【1】

[V]KMP
[?]AC自动机 // 会板子题，还得练习
[ ]后缀数组
[ ]后缀自动机

DP

[V]线性DP
[?]背包 // 会简单的
[?]区间DP // 会简单的
[_]树形DP // 会简单的
[ ]环形与后效性处理
[_]状态压缩DP // 会简单的
[ ]倍增优化DP
[ ]数据结构优化DP
[ ]单调队列优化DP
[ ]斜率优化
[ ]四边形不等式
[ ]计数类DP ****
[ ]数位统计DP

图论

[.]最短路
[ ]最小生成树
[ ]树的直径与LCA
[ ]基环树
[ ]负环与差分约束
[ ]Tarjan与无向图联通性
[ ]Tarjan与有向图联通性
[ ]二分图的匹配
[ ]二分图的覆盖与独立集
[ ]网络流 **** // [ ]+训练指南的部分

计算几何

[入门]点、线、圆
[入门]凸包、旋转卡壳
[ ]半平面交
[ ]三维几何

 

---

 

 

2019.09.27

丧了这么久，今天终于反应过来，不能内耗了

十二年的人生只能剩下愤怒憎恨，内耗是真的弱智

---

 

 

2019.5.29

突然觉得还是得把具体进度列出来，最近真的太丧了……希望努力自学能弥补这个垃圾本科教育吧

---

 

2019.5.27

2014浙江省赛重现赛被虐，状态压缩dp不是很熟悉，计数类dp、贪心、图论、计算几何仍然不会

不过至少能写数论（签到）题了，五一的数论书没白看……

接下来是AC自动机、后缀数组和后缀自动机

中间刷了几天水题，实在是看不进去新知识，需要学好多东西，东西一多人就压抑了……

---

 

2019.5.19

• kmp+扩展kmp+manacher
  • ->AC自动机
  • ->后缀数组
  • ->后缀自动机

转载于:https://www.cnblogs.com/sahdsg/p/10890763.html