目錄
復習
- 字符串
- 圖論
- 數據結構
- 動態規划
- 搜索
- 數論
- 其他算法
day-1 & 2 字符串
熟練模板，主要是應用
hash 字符串 \(hash\) ：自然溢出，雙 \(hash\) ，區間 \(hash\) 。
kmp \(nxt\) 數組含義
最小表示法 待學習.......
后綴自動機 估計啃不動了。
day-3 & 4 & 5 圖論
熟練模板，做題應用。
最短路 spfa 判環，入隊次數大於等於 \(n\) 次
LCA：樹剖，倍增，RMQ，Tarjan ？
dfs 序
樹的直徑和重心。
圓方樹。
day-6 & 7 & 8 數據結構
單調隊列，棧
對頂堆，二叉堆
並查集，可撤銷並查集，擴展域並查集。
值域樹狀數組
線段樹分治，線段樹優化建圖。
主席樹，權值線段樹。
平衡樹：Treap，splay
STL： set
day 9 & 10 搜索隨機算法
記憶化搜索
剪枝：可行性，最優性，玄學
day 11 & 12 數論
素數歐拉篩
歐拉函數，歐拉定理。
快速冪，龜速乘，逆元
gcd，exgcd
矩陣乘法加速
高斯消元
Lucas定理。
線性基
組合數學
概率和期望
day 13 & 14 & 15 動態規划
各類dp，及其優化。
day n 其他算法
二分
倍增
meet in the mid dle
分塊
莫隊