NOIP&&NOI 知识索引

---

 

持续upddate中，非按难度排序

---

 

一，基础算法

1，搜索 （深度优先搜索 广度优先搜索）[转自 夜深人静写算法]

2，分治

3，贪心

4，排序

5，高精度

---

 

 

二，动态规划（重要板块）

1，线性动态规划 

2，单调队列优化动态规划

3，背包型动态规划

4，区间动态规划

5，树上动态规划

6，DAG上动态规划

7，状态压缩动态规划

8，数位动态规划

9，斜率优化动态规划

 

---

 

三，图论

1，图论基础知识

2，图的遍历

3，最小生成树

4，最短路

5，强联通分量，缩点

6，双联通分量，割点和桥

7，欧拉回路

8，二分图判定

9，二分图最大匹配，匈牙利算法

10，网络流

11，拓扑排序

12，差分约束系统

 

---

 

四，数学相关

1，快速幂

2，质数相关

3，约数倍数相关

4，同余问题

5，计数问题

6，组合数学

7，博弈论

8，概率期望

 

---

 

五，字符串算法

1，字符串HASH

2，KMP

3，Trie树

4，AC自动机

 

---

 

六，数据结构

1，基础队列，栈，链表...

2，单调队列

3，树状数组

4，ST表

5，线段树

6，树链剖分

7，LCA

8，主席树

9，treap

10，splay

11，树套树

12，并查集（基础并查集，带权并查集，扩展域并查集）

13，单调栈

 

---

 

转载于:https://www.cnblogs.com/Hoyoak/p/11338283.html