SNOI2019場外VP記 教練突然說要考一場別省省選來測試水平...正好還沒看題那就當VP咯w... Day 1 八點開題打 .vimrc. 先看了看題目名...一股莫名鬼畜感襲來... 怎么T1就是字符串鴨?HEOI 2019 D1T2的心理陰影為啥我會xjb套那么多東西 ...

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

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

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

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

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

前言：在最大流問題的網絡中，給邊新加上費用，求流量為F時費用的最小值。該類問題就是最小流費用問題。 算法分析：在解決最小費用流的問題上，我們將沿着最短路增廣並以費用作為路徑長短的衡量，在增廣時殘余網絡中的反向邊的費用應該是原邊費用的相反數，目的是保證過程可逆並且正確。因此在本算法的實現 ...

費用流的算法有很多種，Spfa算法的十分好理解，消圈算法是什么呢？ 倘若在費用流中存在負權圈怎么辦呢? 這時我們就需要用消圈算法，消圈算法怎么理解呢？ 就是先跑一次最大流，這時圖就變成了一個殘余網絡。 那么如果S-T存在負權的路徑，或者有負環存在， 那么就表示當前的不是最優的，然后不斷 ...