上下界費用流學習筆記 前言 今天（2019.7.5）模擬賽出了一道上下界最小費用可行流的題目，我比賽的時候把想到了正解是費用流，然而並不會打上下界費用流（TOT），趕緊惡補一下上下界費用流 下面整理一下網上的blog 話說這玩意比splay還難調啊,供電網絡調了一整個晚上都沒調出來 好吧 ...

網絡流的一些基本概念 很多同學建立過網絡流模型做題目, 也學過了各種算法, 但是對於基本的概念反而說不清楚. 雖然不同的模型在具體叫法上可能不相同, 但是不同叫法對應的思想是一致的. 下面的討論力求規范, 個別地方可能需要對通常的叫法加以澄清. 　　求解可行流: 給定一個網絡流圖, 初始時每個 ...

ZKW線段樹 應某迪要求，寫一篇數據結構學習筆記。 實際上還沒有學很多東西，只是一些基礎的操作。 zkw線段樹的學習資料，網上有很多，這里記錄的只是自己的一些理解。 建樹 $zkw$線段樹構造了一棵完美二叉樹，只有最后一層葉子節點管轄的區間大小為1。 $zkw ...

上文談到 網絡流-最大流 問題。 現在我們來學習 網絡流--費用流 這一塊，有紕漏的地方還請指出哦。 本文涉及的內容： 最大費用最大流 最小費用最大流 本文主要涉及的算法： SPFA求費用流 dijkstra求費用流 zkw費用流 不明白最大流的讀者可以先去 ...

我在網上找到的大部分標題為Dinic的費用流感覺都像是EK的費用流，而一些真的Dinic費用流模板中的變量、函數命名又太冗長，不能很直觀地理解。因此我自己寫了一個基於Dinic最大流（后來查了是zkw）的費用流模板，實測比EK費用流快30%-40%，希望有幫助。 ...

模擬費用流 一些感受 這個東西好神仙啊.jpg $Orz \ \ \ laofu$ 注意事項：本文代碼不保證正確性，帶有頭文件的是正確的 一組套題 給你$n$個老鼠，$m$個洞，求一個滿足要求的匹配的代價。 一個簡單的部分 滿足，洞的容量為$1$，老鼠不能分身，代價為距離，求 ...

本文主要是對其他博客的理解 分十三類 基本題干\(:\) \(n\)個松鼠,\(m\)個洞,求一個滿足要求的匹配的最小代價 易\(:\) \(Sit1.\) 只能往左走 考慮每個松鼠盡量 ...

zkw線段樹講稿：統計的力量 1、區間求和 其實zkw線段樹的核心思想就是：用1表示根節點，那么每一個節點的值就表示以該節點編號為后綴的所有節點的和。 4=100，其恰好包括了1000=8，1001=9的值。而在X<>2^n-1時，X+1即是其兄弟右節點，X<> ...