前言:

很久没碰过OI了,脑子都快生锈了。

特别给自己制定一个高考完之后的复习计划(免得高三完之后都不知道有哪些知识点了QAQ)

上手起来大概很快吧……(Naive!)

顺便有时间的话希望能够学点新(奇)的(巧)姿(淫)势(技)~

好吧接下来开始挖坑。

知识点

一、数学问题 ( 0/ 9 )

1、素数判断

2、分解质因数

3、欧几里德算法、扩展欧几里德算法、解同余方程

4、快速幂及相关模运算

5、进制转换

6、排列组合

7、高精度运算:加、减、乘、除(高精度除以单精度、高精度除以高精度)

8、欧拉函数

9、高斯消元

二、字符串(0/5)

1、KMP

2、字典树(Trie树 )

3、最长公共字串

4、最长回文字串(Manacher算法)

5、AC自动机

三、搜索专题(0/4)

1、深度优先搜索(DFS/回溯法)

2、广度优先搜索(BFS)

3、Dancing Links

4、搜索优化方法

四、DP专题(0/11)

1、背包问题:0/1背包、完全背包

2、记忆化搜索

3、最长公共子系列(LCS)

4、最长不下降序列,O(N2)算法和优化后的O(NlogN)算法。

5、最大字段和

6、数位DP

7、树型DP

8、双路DP

9、区间DP

10、状态压缩

11、单调性优化

五、数据结构(0/7)

1、栈、队列的远离和应用

2、哈希表

3、并查集

4、二叉堆(手写、STL优先队列都需要掌握)

5、最近公共祖先(LCA)

6、树状数组

7、线段树

六、图论(0/5)

1、最短路径(SPFA、Dijkstra等)及其使用范围

2、差分约束系统

3、最小生成树

4、拓扑排序

5、连通性判断:DFS、弗洛伊德、Tarjan算法及应用

七、其它(0/6)

1、快速排序(sort):数值排序、字符串排序(string类型)、多关键字排序

2、二分答案

3、三分答案

4、求逆序对

5、离散化思想

6、倍增思想

本文为原创文章,唯一地址链接:【OI复习计划】 转载请注明转自 stdKonjac

我来吐槽

*

*

取消

*