急需学习的东西
网络流
细节题
博弈
计数
下面是19年的东西了
数据结构
- Splay
- LCT
- 可持久化线段树 数组 平衡树、主席树、动态开点线段树
- 启发式合并
- treap，fhq
- 线段树优化网络流 DP ...
- 莫队算法
字符串
- KMP
- 马拉车
- AC自动机
- 后缀数组（SA） 后缀树 后缀自动机（SAM）
图论
- 网络流(dinic)： 最小点覆盖 最大独立集 多源汇最大流 点带供需的可行流 最大权闭合子图 最大密度子图
- 判断正/负环
- 差分约束
- 矩阵树定理
- 欧拉回路
- 斯坦纳树
- Floyd的深入理解
- 最小权匹配解决同构问题
- 支配树
搜索
- A*
- 双向BFS
数学
（部分基础讲解：国家集训队2015论文集 生成函数的运算与组合计数问题 金策）
- 线性代数：
高斯消元，矩阵加速，余子式，代数余子式，拉普拉斯展开，伴随矩阵，万能矩阵，线性空间
&
矩阵乘法，行列式，基尔霍夫矩阵树定理，线性基
&
*特征多项式
-
组合数学
-
多项式及其应用：
多项式乘法逆元，分治FFT，导数（前置知识），微积分（前置知识），多项式加法原理乘法原理，生成函数，Bernoulli数，对数与指数运算，复合运算，形式导数（重点多项式求导），牛顿迭代，泰勒展开，k次幂计算，集合的计数，连通图计数，环的计数，环套数，Lagrange反演，二元生成函数，prufer序列
*复合运算，复合逆（反函数）
- 数论：
类欧几里得算法 剩余系 CRT 内积 费马平方和定理 阶和原根 BSGS min25筛 杜教筛 莫比乌斯反演
-
博弈论
-
概率、期望
-
容斥DP
计算几何
- 凸包
- 半平面交
- 旋转卡壳
- 随机增量法
DP
- 背包
- 数位DP
- 单调队列、斜率优化DP
- 计数DP
杂
- 模拟退火
- 使用bitset的状态压缩题
下面大概也是很早的东西了
来自:博客
急须学习
-
Lucas数位DP
-
多项式，生成函数
-
二次剩余
-
回滚莫队，树上莫队
-
树分块
-
圆方树
-
支配树
-
重量平衡树，后缀平衡树
-
仙人掌系列
-
最小树形图
-
最小割树
-
xxx线段树
-
PAM（回文自动机）
-
动态DP
-
单位根反演
-
常系数齐次线性递推
插头dp
急需复习
-
二进制分组
-
（动态）点分治 点分治
-
计数类DP，概率期望，min-max容斥，莫比乌斯反演
-
SA，SAM的应用，AC自动机
-
虚树
-
左偏树
-
线段树分治 [学习笔记]线段树分治
-
计算几何 半平面交
-
2-SAT
-
决策单调性
-
cdq分治
-
Pollard-Rho,miller rabin
-
博弈论
-
斯坦纳树
-
二项式反演
-
Min25筛
寒假讲课题单
1.26-1.27 决策单调性优化DP
1.21 test & 微积分
Pollard-Rho算法, miller rabin, 二项式反演
1.20 动态规划（二）
积分， 期望，插头DP，
数据结构优化，单调队列优化，斜率优化，四边形不等式，决策单调性
...（详见课件）
1.19 动态规划（一）
求基环树的环， 数位DP， 期望
1.18树（数）据结构
树套树，LCT（动态维护最小生成树，维护子树信息...），莫比乌斯反演，回滚莫队，splay,LCT，主席树相关题目
1.17 数（树）据结构
KD树，斯坦纳树，左偏树，CDQ+斜率优化+凸包+...， dsu on tree
*AT2274 Contest with Drinks Hard
1.16 高级图论
P2868 [USACO07DEC]观光奶牛Sightseeing Cows
Ikki's Story IV - Panda's Trick
附：19末20初遗留题
12.24-12.25 图论网络流
Ikki's Story I - Road Reconstruction
