省选(L4)课程表
省选(L4)算法训练课程表
|
阶段 |
课次 |
课程标题 |
字符串 |
第1讲 |
Manacher（回文自动机） |
|
第2讲 |
Exkmp（扩展kmp） |
|
|
第3讲 |
Sam/后缀树 |
|
|
第4讲 |
后缀数组 |
|
解题思想 |
第5讲 |
Cdq分治 |
|
第6讲 |
点分治/边分治（动态点分治） |
|
|
第7讲 |
莫队算法（离线问题的经典思想） |
|
数据结构 |
第8讲 |
Treap |
|
第9讲 |
线段树/线段树合并 |
|
|
第10讲 |
Kdtree |
|
|
第11讲 |
块状数组 |
|
|
第12讲 |
可并堆 |
|
|
第13讲 |
可持久化数据结构 |
|
|
第14讲 |
Lct |
|
|
第15讲 |
树分块 |
|
|
第16讲 |
线性基 |
|
图论 |
第17讲 |
费用流（基本建模方法） |
|
第18讲 |
欧拉图 |
|
|
第19讲 |
k短路 |
|
|
第20讲 |
带花树 |
|
|
第21讲 |
弦图 |
|
|
第22讲 |
虚树 |
|
|
第23讲 |
最小树形图（朱刘算法） |
|
数学 |
第24讲 |
博弈论（nim游戏） |
|
第25讲 |
拉格朗日插值 |
|
|
第26讲 |
线性规划 |
|
|
第27讲 |
莫比乌斯反演 |
|
|
第28讲 |
FFT/NTT（分治fft） |
|
|
第29讲 |
Burnside（组合数学） |
|
|
第30讲 |
Bsgs（离散对数） |
|
|
第31讲 |
筛法(杜教筛，min25筛) |
|
计算几何 |
第32讲 |
计算几何基础 |
|
第33讲 |
半平面交 |
|
|
第34讲 |
旋转卡壳 |
|
其他 |
第35讲 |
Hash强化 |
|
第36讲 |
随机化(模拟退火，爬山) |