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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。