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

注意：這是一篇個人學習筆記，如果有人因為某些原因點了進來並且要看一下，請一定謹慎地閱讀，因為可能存在各種奇怪的錯誤，如果有人發現錯誤請指出謝謝！ 最小費用最大流 https://www.luogu.org/problemnew/show/P3381 注意：以下算法不能處理費用帶負環的圖 ...

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

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

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

高斯消元其實在算法競賽中算是一個十分常見的算法。它的大致思想就和初中階段學到的加減消元法差不多。這個算法的時間復雜度為\(O(n^3)\)，是一個相當簡單的算法，但是具體實現需要一些思考。 這里給出模板題的鏈接： 洛谷P3389 P4035 1.1 問題引入 給定方程組 ...

消除算法圖文詳解 三消算法首要實現的就是找到所有三個或三個以上的可消除對象，但直接找到這些對象是不太現實的，所以我們要將需求拆分。可不可以先獲取所有圖案相連的對象，進而在獲取三消對象，這個算法也是眾多三消游戲的一致實現 ...

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