模擬費用流總結
- 2022 年 10 月 15 日
- 筆記
模擬費用流 總結 學習自//www.luogu.com.cn/blog/command-block/mu-ni-fei- …
Continue Reading模擬費用流 總結 學習自//www.luogu.com.cn/blog/command-block/mu-ni-fei- …
Continue Reading前言 貌似並不知道要說什麼(?) 哦,對了,我謝謝你@陳二喜。 (一)P3358 最長 $k$ 重區間集問題 題 …
Continue Reading記錄一下自己被吊打的過程 一些全部程式碼的調試資訊沒刪 主要是一些模型。 部分內容摘自最大流-OI-WiKi 網路流 網路 …
Continue Reading洛谷P3376題解網路流(最大流)的實現演算法講解與程式碼 更壞的閱讀體驗 定義 對於給定的一個網路,有向圖中每個的邊權 …
Continue Reading前言 線段樹+網路最大流的建模題。 題目鏈接 題目大意 最初時有 \(n\) 個 \(1\) 。給定 \(op\) 、 …
Continue Reading一些常用的套路: 必須完成的一些目標,可以考慮搞進流量中,因為跑最大流的話肯定會流滿,也就相當於強制地完成了那些目標。 …
Continue Reading費用流學習筆記 最小/最大費用最大流 每一條邊不僅有流量還有費用的限制 要滿足流量最大的前提下費用儘可能小/大 增廣的時 …
Continue Reading前言 部落客很笨 ,如有紕漏,歡迎在評論區指出討論。 二分圖的最大匹配使用 \(Dinic\) 演算法進行實現,時間複雜度為 …
Continue Reading模型 給你一些物品,每一個物品都有自己的價值,但是有些物品兩兩之間會產生衝突,問能選出的物品最大的總價值 通用的的做法是 …
Continue Reading網路流最大流、最小割學習筆記 網路流 網路流 \(G=(V,E)\) 是一個有向圖,其中每條邊 \((u, v)\) 均 …
Continue Reading