注意事項
- 記住,zgs的oj裏面cout比printf快
- 數組溢出是%數據範圍的操作;數組太大就炸掉了
- 開了long long 要用%lld
- 鄰接表大小要
- 線段樹要
- hash大小至少要
遺漏知識
字符串
- KMP
- AC自動機
- KMP自動機
- 後綴自動機
- 迴文自動機
- 馬拉車Manacher
圖論
- 網絡流
- 最大流/最小割/二分圖匹配
- 費用流
- 帶權二分圖匹配
- 最大權閉合子圖
- 可行流/有上下界最大流
- 歐拉路
- 次短路
- 最短路計數
- 差分約束
- 生成樹
- 最小生成樹
- 次小生成樹
- 生成樹計數
- 最小樹形圖
- 最優比例生成樹
- kruscal重構樹
- Steiner Tree
- 連通性
- 割點割橋
- 邊/點雙連通
- 有向圖強連通(tarjan\korasaju)
- 2-SAT
- 最小點基
- 拓撲排序
- 拓撲排序
- 拓撲DP
- 拓撲字典序
- 二分圖
- 匈牙利算法
- 常見匹配問題及轉換
- 帶權最優匹配
- 支配樹
- 基環樹
- 弦圖
DP
- 揹包問題
- 狀壓DP
- 樹狀DP
- 區間DP
- LIS、LCS、編輯距離
- 最大字段和
- 最大子矩陣、懸線法
- 數位DP
- 計數DP
- 概率、期望DP
- 插頭
- 輪廓線
- 斜率優化
- 四邊形不等式優化
數學問題
奮力一搏
- 分數規劃
- 組合數學
- 計數
- 排列組合
- 組合數取模、lucas
- 鴿籠原理
- 容斥原理
- 生成函數
- 卡特蘭
- 斯特林
- 矩陣
- 高數
- 博弈論
- 數論
- 逆元
- 篩:杜教篩、min_25
- 費馬小定理
- 歐拉定理
- 同餘:
- 同餘方程
- 中國剩餘定理
- 二次剩餘
- BSGS
- n次剩餘
- 積性函數
- 狄利克雷卷積
- 莫比烏斯反演
- 多項式
- FFT/NTT
- FWT/FMT
- 最愛拉格朗日——拉格朗日差值
- 多項式全家桶
- 線性規劃
放棄吧孩子
- 羣論
數據結構
- BST/Binary Search Tree
- 鏈表
- 滾動數組
- 並查集+
- 雙端隊列
- 單調隊列
- 莫隊
- 樹上莫隊
- 主席樹
- 平衡樹
- 樹剖
- splay
- LCT
- 樹套樹
- 虛樹
- 分治算法
- 點分治
- 點分樹
- CDQ分治
- 線段樹分治
計算幾何
- 凸包
- 旋轉卡殼
- 半平面交
- 離散化掃描
- 動態凸包
- 圓與球
- 三維計算幾何
- 多邊形
- Simpson積分
- KD-Tree
搜索
- 苦練暴搜
待學習
- 剪枝:折半搜索、可行剪枝、最優化剪枝
- 雙向搜索
值得放棄
- A* 搜索
- 迭代加深
- IDA*
其他
- 貪心
- 模擬
- 約瑟夫問題
- 模擬退火
題和比賽
CQOI2017
CQOI2016
TJOI2015
順序問題:
線段樹2
維護序列
月下毛景樹(重寫,寫DFS1就下放邊權的好代碼)
準備講主席樹
KM算法(二分圖/網絡流)
http://acm.hdu.edu.cn/showproblem.php?pid=2255