排序

二分

牢記二分姿勢

前綴和及差分優(yōu)化

NOIP2012借教室差分優(yōu)化

貪心

洛谷 P3093 牛奶調(diào)度
HDU 5500 Reorder the Books
Codevs 1615 數(shù)據(jù)備份

高精度

高精加減乘模板

---

---

第K短路

A*及Dijkstra版本

分層圖最短路

分層圖最短路問題詳解

差分約束系統(tǒng)

差分約束系統(tǒng)整理

---

---

樹相關(guān)

LCA

倍增lca及樹鏈剖分（注意邊界）Codevs 2370 小機房的樹：

樹的直徑

DFS求樹的直徑

樹的DFS序

Codevs1228蘋果樹

二叉樹的序遍歷

二叉樹的序遍歷

樹鏈剖分及樹上倍增

形形色色的水果姐逛水果街
NOIP2013貨車運輸

---

---

數(shù)據(jù)結(jié)構(gòu)

單調(diào)棧

Codevs 2491 玉蟾宮

并查集

加權(quán)并查集，擴展域并查集：
Codevs 1540 銀河英雄傳說
Codevs 1074 食物鏈
并查集區(qū)間染色：
Codevs 1191 數(shù)軸染色
按秩合并：
NOIP2013貨車運輸
其他應(yīng)用：
NOIP2010關(guān)押罪犯

線段樹，樹狀數(shù)組及分塊

形形色色的線段樹練習(xí)

Trie樹

Trie樹模板及練習(xí)

---

---

ST表

Codevs 2173 忠誠

Tarjan

Tarjan縮點：Codevs 2822 愛在心中
Tarjan求割點和橋

二分圖

二分圖的染色及匹配

---

---

動態(tài)規(guī)劃

滾動數(shù)組
背包問題整理
動態(tài)規(guī)劃經(jīng)典模型整理
動態(tài)規(guī)劃經(jīng)典例題整理

字符串

Hash練習(xí)
KMP模板

數(shù)論

數(shù)論知識整理
求期望

STL

STL及各種技巧

---

---

考試注意事項

考試注意事項

---

圖片來自Pixiv ：Magicians，千夜QYS3，荻pote。

---

總結(jié)

以上是生活随笔為你收集整理的NOIP知识汇总及模板整理的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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