出處https://blog.csdn.net/txl199106/article/details/71504478

加~號是選學，加粗為重點，重要值排序不分先后

基礎算法

• 貪心、枚舉、分治、二分、倍增、~構造、高精、模擬

圖論

• 圖
  • 最短路（dijkstra、spfa、floyd），差分約束
  • 最小生成樹（kruskal、prim）
  • 并查集（擴展域）
  • 拓撲排序
  • 二分圖染色，~二分圖匹配
  • tarjan找scc、橋、割點，縮點
  • ~分數(shù)規(guī)劃
• 樹
  • 樹上倍增(LCA)
  • 樹的直徑、樹的重心
  • dfs序
  • ~樹鏈剖分

數(shù)論

• gcd、lcm
• 線性篩素數(shù)
• exgcd，求解同余方程、逆元
• 快速冪
• ~組合數(shù)學
• 矩陣

數(shù)據(jù)結構

• 鏈表、隊列（單調(diào)隊列）、棧（單調(diào)棧）
• 堆、st表、hash表
• 線段樹、樹狀數(shù)組
• trie樹
• ~分塊

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

• 背包DP、樹形DP、記憶化搜索、遞推
• 區(qū)間DP、序列DP
• ~DP優(yōu)化（不涉及斜率優(yōu)化、四邊形不等式等等）

搜索

• 暴搜（dfs、bfs）
• 搜索的剪枝
• 啟發(fā)式搜索（A）、~IDA
• 迭代加深搜索
• ~隨機化搜索

其他算法

• STL的基本使用方法
• 腦洞的正確使用方法
• KMP
• ~狀態(tài)壓縮

轉(zhuǎn)載于:https://www.cnblogs.com/horrigue/p/9616612.html

總結

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

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