摘要：
算法學習： 最大流之建圖實戰： 豬 最小割之算法模板 ：Dinic/ISAP求最小割 最小割之直接應用： 最優標號 網絡戰爭 最小割之平面圖轉最短路: 引水入城 最小割之最大權閉合圖：最大獲利 最小割之最大密度子圖：生活的艱辛 最小割之最小點權覆蓋集：有向圖破壞 做題情況： P3577 [POI 2 閱讀全文
posted @ 2025-06-04 15:29
tony0530
閱讀(20)
評論(0)
推薦(0)
摘要：
練習情況 P7949 [??OI R1] 左方之地 P8252 [NOI Online 2022 提高組] 討論 P2045 方格取數加強版 P7300 [USACO21JAN] No Time to Paint S P4015 運輸問題 P3381 【模板】最小費用最大流 P3355 騎士共存問題 閱讀全文
posted @ 2025-06-04 15:29
tony0530
閱讀(19)
評論(0)
推薦(0)
摘要：
補了 \(keep\;T6\) 總結如下： 這道題目其實不難，最精髓的的是那句"這是一個合法括號序列等價于對于這個序列的每一個前綴，琪左括號數軍大于右括號數，且最后的左右括號個數軍相等" 這讓我們直接想到的用 \(f_{i, j}\) （其中 \(i\) 是目前到了第 \(i\) 位， 且 \(j\ 閱讀全文
posted @ 2025-06-04 15:27
tony0530
閱讀(14)
評論(0)
推薦(0)
摘要：
做題情況 # P3385 【模板】負環 # P5960 【模板】差分約束 # P4926 [1007] 倍殺測量者 # P2850 [USACO06DEC] Wormholes G # P2731 [USACO3.3] 騎馬修柵欄 Riding the Fences # P1993 小 K 的農場 閱讀全文
posted @ 2025-06-04 15:26
tony0530
閱讀(16)
評論(0)
推薦(0)
摘要：
做了 # P3642 [APIO2016] 煙花表演 本來是想用 \(slope trick\) 來做的，結果一打開題解，發現還有可并堆的做法，這不巧了嗎，最近剛學，所以打算明天寫一發可并堆，然后一起總結了。 這是2025.5.27的后續，首先，先想吐槽的是，題解能不能寫清楚啊！我認為的是純可并堆， 閱讀全文
posted @ 2025-06-04 15:24
tony0530
閱讀(28)
評論(0)
推薦(0)
摘要：
珂朵莉是什么？ 以下內容來自 \(oi-wiki\) 珂朵莉樹（Chtholly Tree），又名老司機樹 ODT（Old Driver Tree）。起源自 CF896C。 這個名稱指代的是一種「使用平衡樹（std::set、std::map 等）或鏈表（std::list、手寫鏈表等）維護顏色段均 閱讀全文
posted @ 2025-06-04 15:16
tony0530
閱讀(46)
評論(0)
推薦(0)
摘要：
可并堆 可并堆有三種常見方法：斜堆，左偏樹，隨機堆我們分別聊聊這三種堆吧！ 斜堆 斜堆的構建其實是和二叉堆差不多的，它只是用鏈表來維護關系罷了，這是構建代碼: struct Heap { Heap *lson, *rson; int val; Heap(int n = 0) { val = n; l 閱讀全文
posted @ 2025-06-04 15:12
tony0530
閱讀(16)
評論(0)
推薦(0)
摘要：
首先，請注意 \(Slope Trick\) 可不是斜率優化，是一種通過維護斜率序列的優化，它是有一定范圍限制的： 連續。 是分段一次函數。 是凸函數。 每一段的斜率較小（通常為 \(O(n)\)），且均為整數。 我們發現如果此上類型的函數相加之后還是上面的一種函數。 它通常用來維護 \(DP\)， 閱讀全文
posted @ 2025-06-04 15:10
tony0530
閱讀(36)
評論(0)
推薦(0)
摘要：
樹套樹 概念 顧名思義，一個樹套著另一個樹(bushi) eg. 維護一個線段樹，并且對于每一個節用平衡樹進行維護 樹套樹有很多種，外層的樹可能有很多種，常見的是線段樹與樹狀數組，內層的樹最常見的是平衡樹，也有可能是其他的 T1 : 樹套樹-簡單版 -> 是線段樹套 \(STL\) T2:樹套樹 - 閱讀全文
posted @ 2025-06-04 15:07
tony0530
閱讀(42)
評論(0)
推薦(0)
摘要：
LCT學習筆記 和樹鏈剖分比較相似，但是它的時間復雜度是 \(O(nlogn)\), 樹鏈剖分是 \(O(nlogn^2)\) 維護一個森林，可以支持以下操作 求聯通兩點 \(x\), \(y\) 的路徑上的所有點的某一求值(eg.\(xor\)) 將不聯通的 \(x\), \(y\) 之間增加一條 閱讀全文
posted @ 2025-06-04 15:00
tony0530
閱讀(43)
評論(0)
推薦(0)
浙公網安備 33010602011771號