数学
数论
[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自动机
- ->后缀数组
- ->后缀自动机