今天一直是在看網路流的題和網路流的建模方法，從昨天的了解一點網路流的皮毛，到現在已經對網路流的解題方法有一定的感覺了。但一定還是比較模糊，不夠熟練。
基本都是圍繞大佬edelweiss神的《網路流建模彙總》pdf來看的這裡面寫的建模方法技巧非常詳細，很是神奇，期間有些定義等理論知識和一定演算法要看amber的《最小割模型在資訊學競賽中的應用 》pdf，大約網路流的建模分為最大流的建模，最小割的建模，有上下界的最大流建模，最小費用的建模。
其中著重看了最大流建模和最小割建模，這兩種是對偶的關係，在看題目問法和答案的時候就能看出來，一般，最大流是跑完**就是答案，而採用最小割，需要用總體減去這割去的部分。但有的問題問的是最少增加的什麼，等等，答案出來就是最小割了。按照上面說，當最大流模型是邊，在最小割模型中就是點，這個估計需要對相同型別的問題，分別用最大流，最小割做一遍，就會又更深理解，但我還沒看到這樣兩種題目。最小費用的建模，按照edelweiss神說，沒有一套通用的方法，但我看了感覺和前兩種差不多，不過加了費用的權值限制。
我看了這些題，感覺到，建模可以從很多方面入手，比如，我昨天看的按照流平衡來理解建模。其實還有串一邊題意當作一條增廣路的建模方法，比如，足球比賽的題，有i場比賽，j個隊伍，要求第支隊伍必須勝場最多，我們就可以這樣像，第i場比賽有兩個隊伍比，第j個隊伍勝利了，然後勝場數加一或者加分，獲得乙個增廣路增加的流，這樣把所有的比賽都建成乙個圖，每場比賽和s相連，每只隊伍就和t點相連，這樣再加上限制條件，就建圖成功。還可以把集合分成兩類，s集，t集，這應該算是最小割的建模法吧，反正能做出題就是好方法，找出s集到t集的一種關係，進行連線構圖，就是乙個建圖方法。其實建圖的時候還可以這樣考慮，把s點和**方（只是一種理解方法）相連，作為一種物品或分數或抽象物的**方，t點和需求方相連，無論它需求什麼，一般可以在s點和**方的邊容量是**數的限制，而t和需求方是需求數的限制，當然不是每道題都有，而**方和需求方之間的連線往往是題目中給的很多限制條件或必須的供需方。
當然，建圖的方法有很多，完全靠我們的思維和腦洞大開，我感覺，這類題目一定要在題目中的各色各樣的條件中理清思路，這樣才能把每個條件分配好位置，要不然腦子裡亂哄哄一片，什麼圖也想不起來。
昨天還打了cf，讓我知道很多做過的題的改編也是很可怕的，昨天的cf讓我感覺就是經典題目的改編，乙個括號匹配問題，加上乙個問好，這個題就變了，雖然還可以和以前做過的一道括號匹配問題有類似的解法，但模擬不全的話，是很難ac的。
今天中午沒睡覺，哎其實中午沒怎麼睡過，還不如幹一些事情那，因為我字典樹，kmp都看過，雖然沒做過題，但也看過幾道，就學習了一下ac自動機的知識點和模板，感覺ac自動機的原理和kmp非常相似，明白了kmp，裡ac自動機也就不遠了，感覺這就是在字典樹上的kmp演算法，雖然原理很容易懂，但是**不是那麼好理解，因為大部分人都是用的陣列模擬佇列來寫的，看起來不是很習慣，如果是有乙個用佇列寫的**，那麼對照例題看起來應該會比較輕鬆了，然後再對照佇列寫法的**理解優化過的**，我感覺如果這樣做會比較輕鬆的掌握好ac自動機的模板，至於題目，我不看都知道有很多，我也就不看了，我也只是理解一下知識，以後有時間就把ac自動機的題目給補上，掌握它。
1 2 網路邊緣
1.主機細分為兩類 客戶端和伺服器。一般來說伺服器屬於大型的資料中心。1.接入網 這裡是指將邊緣主機接入邊緣路由器的物理鏈路。2.邊緣路由器是將端系統接入到其他遠端端系統的第一台路由器。3.家庭接入最常見的兩種方式是數字使用者線 dsl 和 電纜。4.家庭 線同時承載著資料和傳統的 訊號，他們編碼為...
12 網路程式設計
httpget和httppost的使用步驟 1.建立httpget或httppost物件,將要請求的url通過構造方法傳入httpget或httppost物件。2.使用defaulthttpclient.execute方法傳送http get或http post請求,並返回httpresponse物...
USACO4 2 網路流模板題
裸的網路流 練習抄模板 紅書dinic 因為bool寫成int除錯了好久qaq 繼續抄模板 匈牙利演算法 vector g maxn 與i相關聯 int from maxn tot bool use maxn bool match int x return false int hungary 嘗試每...