原创 HLOJ219 滑動窗戶
題面 題目描述 給你一個長度爲 N 的數組，一個長爲 K 的滑動的窗體從最左移至最右端， 你只能見到窗口的K個數，每次窗體向右移動一位，如下表： 你的任務是找出窗口在各位置時的 max value,min value.
2020-02-23 17:58:43
原创 分塊算法坑點
分清楚ii 代表的意義。 solution：用k來枚舉塊 不要ii 在枚舉塊的時候還套p[i]p[i] ， 不要ii 在枚舉數的時候不套p[i]p[i] 。 在維護累加和的時候，delta記號記得乘上數量。 solution：特別檢查一
2018-09-07 18:36:59
原创 【haoi2009】毛毛蟲
題面 題目描述 對於一棵樹，我們可以將某條鏈和與該鏈相連的邊抽出來，看上去就象成一個毛毛蟲，點數越多，毛毛蟲就越大。例如下圖左邊的樹，抽出一部分就變成了右邊的一個毛毛蟲了。 輸入格式 第一行兩個整數N，M，分別表示樹中結點個數和
2018-09-05 04:27:36
原创 bzoj 1718: [Usaco2006 Jan] Redundant Paths 分離的路徑
題面 題目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field,
2018-08-24 10:50:16
1
原创 費用流模板——EK+SPFA實現的最小費用最大流
算法原理 用兩個字的高度概括——貪心~ 用一句話的概括：每一次通過spfa找到花費最小的可行流，然後進行增廣，直到殘量網絡中，源點不能達到匯點。 其實還是通過代碼理解比較好。 code 這裏1是源點，n是匯點。 每次的讀入四個數：有
2018-08-24 10:50:15
原创 二分圖判定+noip2010關押罪犯
判定定理 如果一個無向圖中存在奇環，那麼它不是二分圖。 判定方法 所以我們採用染色法，對於一個點染色A，相鄰的點染色B，再相鄰的點染色A……一直下去，如果不存在奇環，那麼一定不會發生衝突（比如你想對一個點染B，但是在你本次搜索之前已經搜索
2018-08-24 10:50:15
1
原创 Tarjan算法——邊雙和點雙
邊雙連通分量 邊雙連通圖：如果一個無向連通圖中，沒有割邊，那麼這個無向連通圖就是一個邊雙連通圖。 一個無向圖的極大邊雙連通子圖就是它的其中一個邊雙連通分量。 我們要解釋下這裏“極大”的概念：如果一個連通子圖G1G1 是邊雙，那麼不存在一
2018-08-24 10:50:15
原创 bzoj 2730 [HNOI2012]礦場搭建
題面 Description 煤礦工地可以看成是由隧道連接挖煤點組成的無向圖。爲安全起見，希望在工地發生事故時所有挖煤點的工人都能有一條出路逃到救援出口處。於是礦主決定在某些挖煤點設立救援出口，使得無論哪一個挖煤點坍塌之後，其他挖煤點的
2018-08-24 10:50:15
原创 【網絡流24題之一】飛行員配對問題+求方案（網絡流dinic算法求二分圖最大匹配）
題面 題目背景 第二次世界大戰時期.. 題目描述 英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員，其中1 名是英國飛行員，另1名是外籍飛行員。在衆多的飛行員中
2018-08-24 10:50:15
3
原创 hdoj3394 railway
題面 題目描述 有一個公園有n個景點，這n個景點由m條無向道路連接而成。 公園的管理員準備規劃一一些形成迴路的參觀路線。如果一條道路被多條參觀路線公用，那麼這條路是衝突的；如果一條道路沒在任何一個迴路內，那麼這條路是多餘的道路。 問
2018-08-24 10:50:15
原创 bzoj1711 [Usaco2007 Open]Dingin吃飯 poj3281 Dining
題面 Description 農夫JOHN爲牛們做了很好的食品,但是牛吃飯很挑食. 每一頭牛隻喜歡吃一些食品和飲料而別的一概不吃.雖然他不一定能把所有牛餵飽,他還是想讓儘可能多的牛吃到他們喜歡的食品和飲料. 農夫JOHN做了F(1<=F
2018-08-24 10:50:15
2
原创 poj3422 卡卡的矩陣旅行（費用流）
題意 做過過河卒（一取方格數）、傳紙條（二取方格數），我們這裏來安利K取方格數。 也就是給出一個方陣，大小爲n×nn×n 每一個格子都有一個權值。 我們需要從左上角到右下角取nn 條路徑。每一條路徑都會取掉當前方格內的數。多條路徑通
2018-08-24 10:50:15
原创 [巨坑]那些年沒有填的坑qwq
洛谷 P2485 BSGS（2018.1.11AC） HLJYY題庫 codevs codeforces bzoj bzoj4950 mission improbable poj poj 1149 poj 3694[邊雙 動態加邊求橋
2018-08-24 10:50:15
原创 那些年犯過的c++林澤陽級別的錯誤
1、2017/8/12，luoguP2678跳石頭，flag=i;打成i=flag。已上刑。 2、2017/8/12，luoguP1316丟瓶蓋，scanf中沒有調用地址&。已上刑。 3、2017/8/13，luoguP1149火柴棒等式
2018-08-24 10:50:15
4
原创 POJ1149 養豬（最大流）
題面（來源於HLOJ） 題目描述 尼克在一家養豬場工作，這家養豬場共有M間鎖起來的豬舍，由於豬舍的鑰匙都給了客戶，所以尼克沒有辦法打開這些豬舍，客戶們從早上開始一個接一個來購買生豬，他們到達後首先用手中的鑰匙打開他所能打開的全部豬舍，然
2018-08-24 10:50:13
2