原创 LOJ6007 「網絡流 24 題 - 8」 方格取數 二分圖最大點權獨立集
大家都很強， 可與之共勉 。 題意： 在一個有 m×n 個方格的棋盤中，每個方格中有一個正整數。 現要從方格中取數，使任意2 個數所在方格沒有公共邊，且取出的數的總和最大。試設計一個滿足要求的取數算法。 題解： 求一
2020-06-23 00:01:56
原创 LOJ6010 「網絡流 24 題 - 11」數字梯形 墜大費用墜大流 墜大權不相交路徑
大家都很強， 可與之共勉 。 題意： 給定一個由 n 行數字組成的數字梯形如下圖所示。梯形的第一行有m 個數字。從梯形的頂部的m 個數字開始，在每個數字處可以沿左下或右下方向移動，形成一條從梯形的頂至底的路徑。 分別遵
2020-06-23 00:01:56
原创 LOJ6008 「網絡流 24 題 - 9」餐巾計劃 墜小費用墜大流
大家都很強，可與之共勉 。 哎呀麻麻我終於會寫最小費用最大流了！！！！ 題意： 一個餐廳在相繼的 n 天裏，每天需用的餐巾數不盡相同。假設第i 天需要ri 塊餐巾。餐廳可以購買新的餐巾，每塊餐巾的費用爲P 分；或者把舊餐
2020-06-23 00:01:56
原创 LOJ6013「網絡流 24 題 - 14」負載平衡 墜小費用墜大流
大家都很強， 可與之共勉 。 題意： G 公司有n 個沿鐵路運輸線環形排列的倉庫，每個倉庫存儲的貨物數量不等。如何用最少搬運量可以使n 個倉庫的庫存數量相同。搬運貨物時，只能在相鄰的倉庫之間搬運。 題解： 求出平均值，
2020-06-23 00:01:56
原创 BZOJ2938 POI2000 病毒 補全AC自動機 Trie圖判環
大家都太強了辣，和我這樣的大蒟蒻共勉吼不吼啊 ？ 題意： 給您一堆01 串，問是否可以構造一個無限長的字符串，使得這些01 串都不是她的子串。 題解： 補全AC自動機判環（不走以單詞結尾的點（不止是它本身）），記得加一個
2020-06-23 00:01:56
原创 LOJ6003 「網絡流 24 題 - 4」 魔術球 墜小路徑覆蓋數 二分圖墜大匹配
大家都很強， 可與之共勉 。 題意： 假設有n 根柱子，現要按下述規則在這n 根柱子中依次放入編號爲 1,2,3,4,⋯ 的球。 每次只能在某根柱子的最上面放球。 在同一根柱子中，任何2 個相鄰球的編號之和爲完全
2020-05-06 06:04:51
原创 BZOJ1975 [Sdoi2010]魔法豬學院 K短路 Astar A* 貪心
大家都很強， 可與之共勉 。 題意： 給定一張圖，一共有k 的能量，求最多可以從1→N 走多少次（路徑不相同）？（每走一次都會消耗路徑長的能量）。 題解： 很明顯是找出每一次都走還能走得最短路，這個貪心策略一定是正確的。
2020-02-22 13:23:21
原创 BZOJ2260 商店購物 BZOJ4349 最小樹形圖 墜小樹形圖 朱劉算法
大家都很強， 可與之共勉 。 驚了，我以前朱劉算法的模板是錯的！！！！ 題意： 您要買n 種商品，每一種商品都有價格和需求量，有m 個優惠條件，以a,b,p 給出表示您買了a 商品之後b 商品的價格就會變成p ，（p<原來的
2020-02-22 13:23:21
原创 LOJ6011「網絡流 24 題 - 12」運輸問題 墜小費用墜大流 墜大費用墜大流
大家都很強， 可與之共勉 。 題意： W 公司有m 個倉庫和n 個零售商店。第i 個倉庫有ai 個單位的貨物；第j 個零售商店需要 bj 個單位的貨物。貨物供需平衡，即 ∑i=1mai=∑j=1nbj 。從第 i 個倉
2020-02-22 13:23:21
原创 LOJ6005 「網絡流 24 題 - 6」 最長遞增子序列 墜大流
大家都很強， 可與之共勉 。 題意： 給定正整數序列 x1 ~xn ，以下遞增子序列均爲非嚴格遞增。 計算其最長遞增子序列的長度s 。 計算從給定的序列中最多可取出多少個長度爲s 的遞增子序列。 如果允許在取出的序列中多
2020-02-22 13:23:21
原创 LOJ6014「網絡流 24 題 - 15」最長 k 可重區間集 墜大權不相交路徑 墜大費用墜大流
大家都很強， 可與之共勉 。 題意： 給定實直線L 上n 個開區間組成的集合I ，和一個正整數k ，試設計一個算法，從開區間集合I 中選取出開區間集合 S⊆I ，使得在實直線L 的任何一點x ， S 中包含點x 的開區間個數
2020-02-22 13:23:21
原创 LOJ6226 「網絡流 24 題 - 22」 騎士共存 二分圖墜大點獨立集
大家都很強， 可與之共勉 。 題意： 這道題有圖呃 題解： 二分圖，然後……同方格取數，只不過把每個點點權看爲1 ，只能是左邊的點向右邊連邊。 數組開小了RERERERERERERERERERRERERERERER
2020-02-22 13:23:21
原创 LOJ6004 「網絡流 24 題 - 5」圓桌聚餐 最大流
大家都很強，可與之共勉 。 題意： 假設有來自n 個不同單位的代表參加一次國際會議。每個單位的代表數分別爲ri 。會議餐廳共有m 張餐桌，每張餐桌可容納ci 個代表就餐。爲了使代表們充分交流，希望從同一個單位來的代表不在
2020-02-22 13:23:21
原创 BZOJ1174 [Balkan2007] Toponyms 鄰接鏈表優化 TRIE樹
大家都吼強，可與之共勉嗯嗯。 題意： 給您一個字符集合，你從其中找出一些字符串出來。 希望你找出來的這些字符串的最長公共前綴× 字符串的總個數最大化。 空格也是嗯，所以我看不懂樣例！！！！！！！！ 題解： 傻逼題，
2020-02-22 13:23:21