【DK的柳高OI课(zhuang)程(bi)目录】

每一行的内容代表一课时(1h~2h).

如若不能按计划进行则顺延.

红色加亮字体代表自己没有掌握的内容

橙色加亮字体代表自己没有完全掌握,或者对概念有了解但是未A过题的内容0.0

绿色加亮字体代表讲完的内容......

淡蓝色背景加亮表示接下来一节课的内容

黄色背景加亮表示接下来第二节课的内容

 

 

基础要求(不一定会讲)

[基础算法][搜索] DFS及BFS

[基础算法][图论] 最短路算法:Floyd,Bellman-Ford,朴素SPFA,SPFA堆优化/Dijkstra

[基础算法][图论] 最小/最大生成树算法:Kruskal,Prim

[数据结构] 并查集

[数学] 向量,叉积. 目前没有需要这个知识的讲课内容0.0

[数学] 暴力素数判定,埃拉托斯尼斯筛法.

 

 

基础算法和技巧

[数据结构] 线段树 (2015.3.10)

[动态规划][搜索] 状态压缩

[数据结构] 树链剖分(2015.3.18)

[数据结构] 二叉查找树的基本操作(2015.3.24)

[数据结构] Splay 伸展树(2015.3.25)

[数据结构] Link-Cut Tree 动态树

[数据结构] 线段树的lazy-tag(2015.3.11)

[数据结构] 线段树的动态开点(2015.3.17)

[数据结构] 可持久化线段树

[数据结构] 可持久化数组与可持久化并查集

[数据结构][字符串] Trie(2015.3.31)

[字符串] KMP

[字符串] AC自动机

[图论][网络流] 最大流 DINIC多路增广

[图论][网络流] 最小费用最大流 SPFA多路增广

[图论] 二分图匹配

[图论] 双连通分量与强连通分量

[字符串] 后缀数组

[数学] 线性筛及其拓展

[数据结构] 特殊并查集(链式并查)(可拆分并查)(2015.4.1)

 

 

 

分类算法和思路

[图论] 拓扑排序

[图论] 差分约束

[乱搞] 倍增 (树倍增)(序列倍增)

[图论] 扩展最短路 (负权环)

[图论][动态规划] 图上DP (最大最小环)

[图论] 网络流模型转化

[动态规划] 简单的博弈DP(2015.4.22)

[图论] 上下界网络流

[数学] 向量的DFT与FFT算法

[动态规划] 单调队列优化(2015.4.29)

[动态规划] 斜率优化

[乱搞] 分数规划

[乱搞] 分块与莫队算法

[乱搞] 扫描线及其维护

 

 

未完待续233