枚舉、模擬、貪心、遞推、排序（快排）
高精度：
加法，減法，乘法（應該只會有高精乘單精），高精度除單精
分治:
二分查找
整體二分
CDQ分治
三分
搜索:
dfs、剪枝
bfs、雙向bfs
啟發式搜索
迭代加深搜索
動態規劃：
記憶化搜索
背包問題（01背包，完全背包，混合背包）
環形DP
數位DP
區間DP
序列DP
DP優化（數據結構優化，單調隊列優化，斜率優化）
狀態壓縮DP
圖上DP
樹形DP
數論:
典型遞推關系
快速冪
線性篩
歐拉函數
費馬小定理
中國剩余定理
歐幾里德算法(用輾轉相除法求最大公約數) (gcd、lcm)
擴展歐幾里德算法 ax+by=c 的正整數(exgcd)
求解同余方程、逆元
矩陣加速乘法
組合數學
圖論：
tarjan
最短路（dijkstra 、 spfa、floyd）
差分約束
并查集
拓撲排序
判斷二分圖，二分圖染色，二分圖匹配
網絡流
分數規劃
歐拉回路
最小生成樹（Prime，Kruskal）
次小生成樹
數據結構：
STL的基本使用方法
隊列，單調隊列
棧，單調棧
優先隊列（堆）
鏈表
線段樹
樹狀數組
平衡樹（splay，fhq_treap）
ST表
分塊
可持久化：
可持久化fhq_treap
可持久化并查集
可持久化線段樹
主席樹（靜態，動態，樹上）
樹：
二叉搜索樹
樹的直徑、樹的重心
dfs序
樹鏈剖分（模板+LCA+換根操作）
倍增算法 （LCA）
字符串：
暴力
哈希
KMP
AC自動機
字典樹（trie）
計算幾何 ：
判斷兩條線段是否相交
凸包算法

總結

以上是生活随笔為你收集整理的NOIP提高组复赛 知识点整理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。