原创 POJ 1737 Connected Graph 計數類DP+高精度
title POJ 1737 Description An undirected graph is a set V of vertices and a set of E∈{V*V} edges. An undirected gr
2020-06-21 10:45:20
原创 POJ 3208 Apocalypse Someday 數位統計DP：試填法
title POJ 3208 Description The number 666 is considered to be the occult “number of the beast” and is a well used
2020-06-21 04:45:10
原创 POJ 1037 A decorative fence 計數類DP：試填法
title POJ 1037 Description Richard just finished building his new house. Now the only thing the house misses is a
2020-06-21 04:45:10
原创 LUOGU 2765 魔術球問題 網絡流24題
title LUOGU 2765 題目描述 «問題描述： 假設有n根柱子，現要按下述規則在這n根柱子中依次放入編號爲1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2個相鄰球的編號之和爲完
2020-06-21 04:45:10
原创 Kpmcup#0 模擬賽 總結
歲月難得沉默秋風厭倦漂泊 夕陽賴着不走掛在牆頭捨不得我 昔日伊人耳邊話已和潮聲向東流 再回首往事也隨楓葉一片片落 愛已走到盡頭恨也放棄承諾 命運自認幽默想法太多由不得我 壯志凌雲幾分愁知己難逢幾人留 再回首卻聞笑傳醉夢中 笑嘆詞
2020-06-21 03:45:04
原创 LUOGU 2761 軟件補丁問題 網絡流24題
title LUOGU 2761 題目背景 none! 題目描述 T 公司發現其研製的一個軟件中有 n 個錯誤，隨即爲該軟件發放了一批共 m 個補丁程序。每一個補丁程序都有其特定的適用環境，某個補丁只有在軟件中包含某些錯誤而
2020-06-04 10:50:49
原创 LUOGU 4011 孤島營救問題 網絡流24題
title LUOGU 4011 題目描述 194419441944 年，特種兵麥克接到國防部的命令，要求立即趕赴太平洋上的一個孤島，營救被敵軍俘虜的大兵瑞恩。瑞恩被關押在一個迷宮裏，迷宮地形複雜，但幸好麥克得到了迷宮的地形圖。
2020-06-04 10:50:49
原创 LUOGU 2774 方格取數問題 網絡流24題
title LUOGU 2774 題目背景 none! 題目描述 在一個有 m*n 個方格的棋盤中，每個方格中有一個正整數。現要從方格中取數，使任意 2 個數所在方格沒有公共邊，且取出的數的總和最大。試設計一個滿足要求的取數
2020-06-04 10:50:49
原创 LUOGU 2763 試題庫問題 網絡流24題
title LUOGU 2763 題目描述 «問題描述： 假設一個試題庫中有n道試題。每道試題都標明瞭所屬類別。同一道題可能有多個類別屬性。現要從題庫中抽取m 道題組成試卷。並要求試卷包含指定類型的試題。試設計一個滿足要求的組卷
2020-06-04 10:50:49
原创 LUOGU 4016 負載平衡問題 網絡流24題
title LUOGU 4016 題目描述 G 公司有 n 個沿鐵路運輸線環形排列的倉庫，每個倉庫存儲的貨物數量不等。如何用最少搬運量可以使 n 個倉庫的庫存數量相同。搬運貨物時，只能在相鄰的倉庫之間搬運。 輸入輸出格式 輸入
2020-06-04 10:50:49
原创 LUOGU 4012 深海機器人問題 網絡流24題
title LUOGU 4012 題目描述 深海資源考察探險隊的潛艇將到達深海的海底進行科學考察。 潛艇內有多個深海機器人。潛艇到達深海海底後，深海機器人將離開潛艇向預定目標移動。 深海機器人在移動中還必須沿途採集海底生物標本。
2020-06-04 10:50:39
原创 BZOJ 4200: [Noi2015]小園丁與老司機 Dp+有源匯上下界最小流
title BZOJ 4200 LUOGU 2304 Description 小園丁 Mr. S 負責看管一片田野，田野可以看作一個二維平面。田野上有 nn 棵許願樹，編號 1,2,3,…,n1,2,3,…,n，每棵樹可以看作平
2020-06-04 10:50:39
原创 LUOGU 2756 飛行員配對方案問題 網絡流24題
title LUOGU 2756 題目背景 第二次世界大戰時期… 題目描述 英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員，其中1 名是英國飛行員，另
2020-02-22 10:23:06
原创 BZOJ 1799: [Ahoi2009]self 同類分佈 數位統計DP
title BZOJ 1799 LUOGU 4127 Description 給出a,b，求出[a,b]中各位數字之和能整除原數的數的個數。 Input 一行，兩個整數a和b Output 一個整數，表示答案 Samp
2020-02-22 10:23:06
原创 BZOJ 1001: [BeiJing2006]狼抓兔子 最小割
title BZOJ 1001 LUOGU 4001 Description 現在小朋友們最喜歡的"喜羊羊與灰太狼",話說灰太狼抓羊不到，但抓兔子還是比較在行的， 而且現在的兔子還比較笨，它們只有兩個窩，現在你做爲狼王，面對下面
2020-02-22 10:23:06