今天慶生下了決心 開始堅持每天部落格 明天開始上傳模板 先預告一下目錄吧 【串樹】 AC+DP AC自動機 DFS序+樹狀陣列 字串雜湊 KMP LCA轉RMQ HASH求LCP 馬拉車 SPLAY區間翻轉 SUNDAY 倍增LCA 並查集 拆點並查集 帶權並查集 LCT 二叉樹遍歷 歸併樹 哈夫曼 雜湊表 字尾陣列 字尾自動機 迴文樹 簡單LCA 可持久化並查集 按秩啟發式合併 權值線段樹 伸展樹 樹的同構 樹的重心 樹堆 樹鏈剖分LCA 無旋TREAP 主席樹 01字典樹 字典樹 字元串同構 加符成迴文 刪符成迴文 改符成迴文 左偏堆 【圖流】 01分數規劃 2-SAT 舞蹈鏈 八數碼 IDDFS K短路 PRUFER編碼 CAYLEY公式 SPFA ZKW費用流 邊雙連通 次小生成樹 點雙連通 二分圖MAX權 關鍵路徑 BFS 哈密爾頓迴路 尤拉函式 歐拉回路 強連通 橋與割點 DFS 生成樹計數 雙向廣搜 拓撲排序 網路流唯一性 四種網路流 最大流/最小割 最大權閉合子圖 最大生成樹 最大團 Floyd Dijkstra 最小代價環 最小點權覆蓋 最小費用流 最小路徑覆蓋 最小生成樹 最小樹型圖 最小直徑生成樹 【規劃】 DP遞迴 簡單DP LCIS LCS LIS 01包 二維包 完全包 多重包 分組包 插頭DP 增矩型 概率DP 博弈 樹型DP 樹的重心 數位DP 區間DP 斜率優化 Grundy 【幾何】 KD樹 Pick與三角剖分 半平面交 幾何模板 定圓蓋點 多圓相併面積 多邊形交 平面分割 多邊形圓交 數三角形 三角形三心 數值積分 三維凸包 四邊形不等式 凸包 旋轉卡殼 完美覆蓋 兩圓面積交 【代數】 2357數 Cayley 歸併排序 CDQ二/三維分治 FFT變換 Lucas定理 ODT動態開點 Ramsey數 RMQ預處理GCD ST表 ZKW線段樹 倍增RMQ 計算星期 差分約束 尺取法 大區間素數 大數計算 大質數判斷 代數雜錦 單純形法 單調棧 倒序找規律 動態ST表 BM遞推 二分/三分 二維RMQ 二維樹狀陣列 二維線段樹 返下標ST表 費馬小定理 分塊/分治 高斯消元 三種篩 逆波蘭 進位制轉換 矩陣快速冪 決策單調性 合併石子 可持久化陣列 分塊 FWT 類歐幾里德 離散化 連分數及佩爾方程