@Bei-S
2019-02-15T07:24:35.000000Z
字数 649
阅读 1089
复习&学习计划
计划
人生如逆旅,我亦是行人。 —苏轼《临江仙》
A.数据结构(cxk,syr,xd)
- 平衡树(splay,fhq treap,treap)
- 线段树(权值线段树)
- 带权并查集
- 二维线段树,主席树,树套树
- 树链剖分
- LCT
- 树状数组
- KD-Tree
- 分块,块状链表
- 可持久化结构
- 莫队,cdq分治,整体二分
B.字符串(zkx)
- Hash
- AC自动机,kmp,Trie
- 后缀数组
- manacher,最小表示法
- 后缀自动机,回文自动机,后缀树
C.数论(lch)
- gcd、lcm
- 埃氏筛法
- exgcd,求解同余方程、逆元
- 快速幂
- *组合数学
- 矩阵
- 线性筛,积性函数,容斥原理,莫比乌斯反演
- exgcd,费马小定理,Lucas定理,高中排列组合
- 高斯消元,概率与期望相关
- 中国剩余定理,BSGS,欧拉定理
- 矩阵乘法
- 单纯形法解线性规划
- FFT
- 线性代数(行列式)
- 高中求导与积分
- *群论
- *生成函数, 多项式类算法
- 博弈论相关,*密码学,阶,原根
D.计算几何(None)
- 向量的点积/叉积,计算几何基础
- 二维计算几何相关,三维计算几何相关
- 半平面交,旋转卡壳,*三角剖分
- *Simpson积分
- 凸包
E.搜索(cxk)
- A*,IDA*
- 随机化调整
- 双向BFS
- 模拟退火,爬山
F.DP(sjy)
- 基础DP,树形DP,数位DP,状压DP,期望DP,基环树DP,*插头DP
- 斜率优化,矩乘优化,单调队列优化,倍增优化,*四边形不等式优化
- trie图DP,*仙人掌DP
G.图论(zzy,wzj)
- 点分治
- 次小生成树
- 2-SAT
- 哈密顿回路,欧拉回路
- 网络流
- 二分图(KM算法)
- 对偶图
- tarjan系列
- 最短路
- 次短路
- 树链剖分