以前一直沒有刻意去練習過網路流的建圖，相當於完全不會網路流。
1、[usaco4.2]草地排水drainage ditches（最大流）
2、清理雪道（最小流）
3、有源匯上下界最大流（有源匯上下界最大流模板題）
4、有源匯上下界最小流（有源匯上下界最小流）
5、[bzoj3698]xww的難題（）
6、士兵占領
7、最小費用最大流
8、[scoi2007]修車
9、[sdoi2009]晨跑
10、[noi2012]美食節
11、[zjoi2010]網路擴容
12、[haoi2010]訂貨
13、方格取數
14、[noi2006]最大獲利
15、[beijing2006]狼抓兔子
16、方格取數加強版
17、餐巾計畫問題
1、[usaco4.2]草地排水drainage ditches
2、清理雪道
4、有源匯上下界最小流
5、[bzoj3698]xww的難題
6、士兵占領
7、最小費用最大流
8、[scoi2007]修車
9、[sdoi2009]晨跑
10、[noi2012]美食節
11、[zjoi2010]網路擴容
12、[haoi2010]訂貨
13、方格取數
14、[noi2006]最大獲利
15、[beijing2006]狼抓兔子
16、方格取數加強版
17、餐巾計畫問題
網路流複習計畫
既然是複習網路流，那就不會去做水題了吧233 a.bzoj3996 tjoi2015線性代數 看到題就被嚇壞了2333。線性代數根本沒看完好嗎？然後。md轉個模型就是網路流了 題目大意 給定乙個n n 的矩陣b 和乙個1 n 的行向量c 求乙個1 n 的01矩陣a 使 a b c at 最大 a b...
複習計畫 主席樹
三類經典應用 一.區間mex 解題思路 對於主席樹，我們維護一顆權值線段樹，並且用來記錄每乙個數最後出現的位置。為什麼這樣做呢？例如現在有序列 3,1,0,2,3,1,0,2,3,1,0 2,那麼對於主席數來說我們維護 1,4 1,4 1,4 的序列,主席樹內容為 3,2,4,1,0,0 3,2,4...
2023年考研複習計畫
2010年考研複習計畫 複習計畫 一 寒假 確定學校和專業，收集資訊和資料 二 大三下學期 背英語單詞 三遍以上 看數學課本，做課後題，歸納知識點 開頭總是困難的，不要急，不要有壓力，慢慢進入狀態，切忌用力太猛。三 暑假 最重要時期 決定成敗的兩個月，一定要做好計畫 1 數學 李永樂 複習全書 基礎...