NOIP知识点

 

基础算法

 

　　贪心

　　枚举

　　分治

　　二分

　　倍增

　　高精度

　　模拟

 

图论

 

　　图

　　　　最短路（dijkstra、spfa、floyd）

　　　　最小生成树（kruskal、prim）

　　　　拓扑排序

　　　　二分图染色

　　　　Tarjan

　　树

　　　　树上倍增（LCA）

　　　　dfs序

　　　　树链剖分

 

数论

　　　gcd、lcm

　　埃氏筛法

　　exgcd，求解同余方程、逆元

　　费马小定理

　　中国剩余定理

 

数据结构

 

　　链表、队列（单调队列）、栈（单调栈）

　　堆、st表、hash表

　　线段树、树状数组

　　Trie树

　　并查集

 

动态规划

 

　　背包DP、树形DP、记忆化搜索、递推

　　区间DP、序列DP

　　DP优化

 

搜索

 

　　暴搜（dfs、bfs）

　　搜索剪枝

 

字符串算法

　　KMP

　　AC自动机

 

其他

　　STL的基本使用方法

参考来源：http://blog.csdn.net/loi_dqs/article/details/50708688