NOIP考綱 - OI奇異錄

據說NOIP沒有考綱……但是我見過的或者聽聞到的還是記一下，方便複習

持續更新！

 ◌ 演算法

• 搜尋演算法
  • DFS/BFS
  • 迭代加深搜尋
  • 啟發式搜尋
  • A*
  • 雙端搜尋
• 動態規劃
  • 普通DP
  • 記憶化搜尋
  • 狀壓DP
  • 優化DP
    • 單調棧/單調佇列優化
    • 斜率優化
• 數論
  • 高斯消元
  • 歐幾里得/擴充套件歐幾里得
  • 中國剩餘定理/擴充套件中國剩餘定理
  • *莫比烏斯反演
  • 組合數
  • 錯排
  • 容斥原理
  • Lucas定理
  • *Millar_Robin素性測試
  • *Pollard_Rho質因數分解
  • *Polya計數
• 資料結構
  • 線段樹/樹狀陣列
  • 平衡樹
    • *SPLAY
    • *Treap
    • *主席樹
    • *動態開點線段樹
  • *LCT
  • 樹鏈剖分
• 圖論
  • 最短路
    • Dijkstra
    • SPFA(Bellman-ford)
    • Floyd
    • 差分約束
  • 二分圖
    • 匈牙利演算法
    • 最大匹配
  • 網路流
    • 最大流/最小割
    • 費用流
• 其他輔助演算法
  • 二分查詢
    • STL upper_bound() / lower_bound()
    • 整體二分
    • 普通二分
  • 快速冪
  • 矩陣快速冪
  • 雜湊
    • 秦九韶
    • 素數雜湊
    • 字串雜湊
  • 莫隊演算法
• 分治
  • 點分治
  • CDQ分治
• 生成樹
  • 最小生成樹
  • 特殊生成樹

The End

Thanks for reading!