知识点学习计划

这篇博客列举了博主还未学习待填坑的知识点。

大概会一个一个地学着走，不然就跟不上那些大佬了。

一、基础算法

• 爬山算法、模拟退火

二、数学

• CRT,exCRT
• FFT,NTT,FWT
• BSGS,exBSGS
• 斯特林数
• 矩阵树定理
• Lucas 定理，exLucas
• Pólya 计数定理
• Pollard-Rho
• 线性基
• 辛普森积分
• 拉格朗日插值
• 单纯形算法
• 生成函数

三、字符串算法

• 扩展 KMP
• 后缀数组 sa
• 后缀自动机 sam
• 回文树
• 回文自动机
• 可持久化 Trie
• AC 自动机

四、搜索算法

• Dancing Links
• DLX 算法

五、动态规划

• 双路 DP
• 树形 DP
• 斜率优化 DP
• 插头 DP
• 轮廓线 DP
• 期望概率 DP
• 四边形不等式优化 DP

六、数据结构

• Splay
• KD-Tree
• 左偏树
• 斐波那契堆
• 虚树
• LCT
• 树套树
• 整体二分
• 启发式合并
• 动态点分治
• CDQ 分治
• 树上莫队$/$树上带修莫队
• ZKW 线段树
• 二维线段树
• 块状链表
• 可持久化数据结构

七、图论

• 2-SAT
• 最小树形图（朱刘算法）
• 支配树
• 仙人掌
• 斯坦纳树
• ZKW 费用流
• 带花树
• 生成树计数（最小生成树计数）
• 圆方树
• 有上下界费用流
• 最小割树
• 最大密度子图

八、计算几何

• 最小圆覆盖
• 三角剖分
• 动态凸包
• pick 定理
• 最小乘积生成树
• Voroni 图
• 对偶图

列了知识点才发现自己不会的有 $1mol$ 多。。。

还是要加油啊。

PS：打了勾的只代表自己会了这个知识点的大致思想，并打了模板，做了几道简单题，以后还要继续加强。