原创 最大流的理解以及dinic模板 poj1273
增廣路以及殘留網絡的定義不再贅述了。算導上說的很清楚，證明也有，看懂了就知道怎麼求最大流了。 而算導上提到的FF方法以及ek算法的僞代碼中都是將流與殘留容量分開儲存，其實代碼實現的時候我們只需存正反向弧的殘留容量即可。 然後是對殘留網絡的
2020-06-27 16:39:01
原创 HDU5044 2014上海網絡賽1003 tree
轉載挺註明出處：http://blog.csdn.net/hitwhacmer1 Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (J
2020-06-27 15:37:02
原创 poj3465 貪心+優先隊列
題意：你跟一個boss作戰，回合制的，你先boss後，boss只會攻擊，且每回合造成的傷害爲a[i],而你有三種動作，第一是攻擊boss，對它造成x點傷害，第二是對boss的該回合攻擊免疫，第三是恢復y點生命值，如果n回合後boss沒死，
2020-06-27 15:37:02
原创 hdu 5296 lca+dfs應用，lca倍增法模板
題目大意：給出一棵樹，每個邊都有一個權值，現在有一個空的集合，兩種操作，1 x吧x節點放到集合中(如果還沒放入)，2 x把x節點從集合中拿出來(已放入)。每次操作後輸出最小的邊權和，保證這些邊可以將這些點連起來。 首先明確一點的是，兩個點
2020-06-27 15:37:01
原创 zoj3279 簡單二分
隨意在書上挑了道題，結果是道簡單的二分題，隨手寫了。 題意： 有1到n 那個level 每一個level有a[i]只螞蟻 兩種操作 p a b 把第a個level的螞蟻數量改成b q a 查詢第a只螞蟻在哪個level裏。
2020-06-27 15:36:50
原创 zoj3164
題意： a想要買餅乾，餅乾店有n中餅乾，a對每種餅乾有個購買上限ki，若爲0，就是沒有上限，而且她對每種餅乾有喜愛度ei，買這種餅乾得到的快樂感爲ki*ei，a只有d錢。而且有些餅乾的口味是一樣的，a只會選擇買其中的一種。問花完d錢a得
2020-06-27 15:36:50
原创 hdu5360優先隊列
priority_queue優先隊列容器與隊列一樣，只能從隊尾添加(插入)元素，從隊頭(隊首)刪除元素。但他有一個特性，就是隊列中最大的元素總是位於隊首，所以出隊時，並非按先進先出的原則進行，而是將當前隊列中最大的元素出隊。這點類似與給隊
2020-02-25 15:08:19
原创 ural1039 樹形dp
一道很簡單的樹形dp，之前也是沒有做過，從簡單的開始做起。 題意：就是說公司要開個party，每個人都有一個歡樂值，條件是一個人如果到場那麼它的直系上司不能在，問最大的歡樂值。 思路：建棵樹，也可能是很多棵樹，然後dp[i][1]表示第i
2020-02-25 15:08:19
原创 我個沙茶，居然不會寫基數排序
http://baike.baidu.com/link?url=N66o-8p7EilH6e4W-0wLF3PdCg9tfSzBLgHpwpxDpnniCBKpwIRKPcVYlwC7QHdW-_t1w3BpNmXxjljwiToEoq
2020-02-25 15:08:19
原创 sgu138狀壓dp用dfs來統計
題目大意：有一個大小爲N * M的蛋糕，蛋糕上面有k根蠟燭，現在要求你在蛋糕上面鋪1 * 2和2 * 1的巧克力 使得所鋪的巧克力最少，且蛋糕上面沒有空餘地方可放巧克力了（只存在1 * 1的沒鋪的方格） 解題思路：1 ＊ 1的空閒方
2020-02-25 15:08:19
原创 二分圖最大匹配，最小路徑覆蓋，最小點覆蓋，最大獨立集，最小邊覆蓋與建圖方法
轉載請註明出處（別管寫的好壞，碼字也不容易）：http://blog.csdn.net/hitwhacmer1 前言： 有自己寫的，有摘的別人的，前面是摘的，也是無心整理，出錯是難免的，反正我都不會證明，智人見智，
2020-02-25 15:08:19