辣鸡ZY还不会的

数学

---

省选不会考吧:
linear algebra：特征向量，特征矩阵的那套理论（暂时不学)
group theory：Schreierı-Sims算法（暂时不学）
discrete mathematics：生成函数的那套理论，还有别的hhh
多项式的那套理论，毕克给我打开了一扇新世界的大门hhh
operation research：单纯形（考得不多）
反演：广义莫比乌斯，二项式。。。（其实感觉省选还是会考的）

---

省选会考的吧
积性函数：杜教筛（mark），洲阁筛（完全不会）
数论：吕老板的数论5。。。
组合：我的姿势还是太低啦啦啦
多项式：fft（mark），fwt（mark），ntt

---

图论

---

省选不考吧（？）
带花树（感觉省选还是可能考的）（敲过，，，）
瓶颈生成树之类的（同上）

---

省选会考的吧
二分图：km算法
2-sat（mark）
一些联通性的理论（想什么割点边什么xjb双啊之类的）

---

字符串

---

以后缀为前缀的
字符串hash（mark）
LCP

---

动态规划

---

基于连通性
状压（mark）

---

*贪心

---

*兴趣：拟阵

---

搜索

---

启发式：A* （mark），IDA*（mark）
博弈搜索：alpha-beta剪枝，极大极小

---

数据结构

---

堆：可并堆（左偏树（mark），fibonacci堆）
平衡树：非旋treap。
数据结构题的非数据结构的做法：cdq分治（mark），整体二分
//
树上相关：
动态树：ETT，TopTree
树上信息（杂）：动态点分，边分，各种路径剖分
杂：块状树（wjmzbmr的blog上看到的）。。。
//
替罪羊树
划分树 弃了
k-d树
可持久化（线段树敲过）

---

计算几何

---

全都不会！！！

---

杂

---

博弈论：SG函数，博弈搜索什么的
*随机化：爬山，模拟退火，遗传，粒子群
三分（mark）

---