二分圖完備匹配(km) 4
二分圖匹配(匈牙利演算法) 2
二分圖最大獨立集(dinic) 1
dag最小路徑覆蓋 1
可行路徑距不可行點的最大值 ==》二分不可行點與路徑距離+bfs(p2498 拯救小雲公主) 1
多條件 ==》 少條件 ==》 多條件 1
第k大 ==》 二分+判定性問題
棋盤/矩陣 ==》 黑白染色 ==》 二分圖匹配
正難則反 2
複雜條件 ==》 部分簡單條件 ==》 逐一求解
子樹查詢 ==》 dfs序列 2
sam:
matrix-tree 演算法
矩陣樹定理
生成函式:
例題:線段樹分治:
OI省選知識
1.陣列 y 2.鍊錶,雙向鍊錶 y 3.佇列,單調佇列,雙端佇列 4.棧,單調棧1.堆 2.並查集與帶權並查集 3.hash 表 自然溢位 雙hash1.樹狀陣列 2.線段樹,線段樹合併 3.平衡樹 treap 隨機平衡二叉樹 y splay 伸展樹 scapegoat tree 替罪羊樹 4.塊...
省選演算法匯集
陣列 鍊錶,雙向鍊錶 佇列,單調佇列,雙端佇列 棧,單調棧 堆並查集與帶權並查集 hash 表 自然溢位 雙hash 樹狀陣列 線段樹,線段樹合併 平衡樹treap 隨機平衡二叉樹 splay 伸展樹 scapegoat tree 替罪羊樹 塊狀陣列,塊狀鍊錶 5.樹套樹 線段樹套線段樹 線段樹套平...
省選模擬 19 09 11
ps.博主趁資訊課摸魚考的暴零模擬 看門人憑感覺就知道是長鏈剖分,將路徑查分一下,dis u di sv 2 dis lc adis u dis v 2 dis disu disv 2 disl ca 維護fu,if fu,i 表示u的子樹,深度為 i 的點的 dis disdi s最大值 考慮如何...