待学习内容

Posted 2020-08-23 Candy?

太多了

---

 

近期：

分块

---

 

【高级数据结构】

4. 块状数组，块状链表

5.* 树套树

    线段树套线段树

    线段树套平衡树

    * 平衡树套线段树

6.可并堆

    左偏树

    *配对堆

7. *KDtree，*四分树

 

【可持久化数据结构】

1. 可持久化线段树　　@

    主席树　　　　　　@

2. * 可持久化平衡树

3. * 可持久化块状数组

 

【字符串相关算法及数据结构】

1. KMP　　　　　　@

2. AC 自动机

3. 后缀数组

4. *后缀树

5. *后缀自动机

6. 字典树 Trie　　　　@

7. manacher

 

【图论】

1.K短路

2.分数规划

3.树的分治算法（点分治，边分治，*动态？树分治）

    动态树 （LCT，*树分块）

    虚树

    *prufer编码

4. 欧拉图

 

【数学】

1. （扩展）欧几里得算法，筛法，快速幂　　@

    斐蜀定理

    更相减损术

2. 欧拉函数与*降幂大法

3. 费马小定理

4. 排列组合

    lucas定理

5. 乘法逆元

6. 矩阵乘法　　@

7. 数学期望与概率

8. 博弈论　　@

    sg函数

    树上删边游戏

9. *拉格朗日乘子法

10. 中国剩余定理

11. 线性规划与网络流　　@

12. 单纯型线性规划　　@

13. 辛普森积分

14. 模线性方程组

15. 容斥原理与莫比乌斯反演

16. 置换群

17. 快速傅里叶变换

18. *大步小步法（BSGS），扩展BSGS

 

【动态规划】

1. 状压

　数位

    斯坦纳树

    背包九讲　　@

2. 斜率优化与* 四边形不等式优化

3. 环 + 外向树上的动态规划

4. *插头动态规划

 

【计算几何】

1. 计算几何基础

2. 三维计算几何初步

3. *梯形剖分与*三角形剖分

4. 旋转卡壳

5. 半平面交

6. pick定理

7. 扫描线

 

【特殊算法】

1. 莫队算法，*树上莫队

2. 模拟退火

3. 爬山算法

4. 随机增量法

 

2. 二分，三分法（求偏导）

3. 分治，CDQ分治

4. bitset

5. rope

1. *朱刘算法

2. *弦图与区间图