原创 HLOJ459[noi2011] 道路修建
題面 題目描述 在 W 星球上有 n 個國家。爲了各自國家的經濟發展，他們決定在各個國家 之間建設雙向道路使得國家之間連通。但是每個國家的國王都很吝嗇，他們只願 意修建恰好 n – 1 條雙向道路。 每條道路的修建都要付出一定的
2020-02-23 17:58:43
原创 HLOJ#483 光棍組織
題面 題目描述 MM 雖然一輩子只要一個，但是也得早點解決。於是，n 個光棍們自發組成了一個光棍組織 （ruffian organization，By Wind 亂譯）。現在，光棍們打算分成幾個小組，並且分頭爲 找 MM 事
2020-02-23 17:58:43
原创 HLOJ491 壯壓例題5廣場鋪磚
題面 題目描述 有一個W行H列的廣場，需要用1*2小磚鋪蓋，小磚之間互相不能重疊，問有多少種不同的鋪法？ 輸入格式 只有一行2個整數，分別爲W和H，（1<=W，H<=11) 輸出格式 只有1個整數，爲所有的鋪法數。
2020-02-23 17:58:43
原创 [樹狀數組優化DP]BZOJ 2131 免費的餡餅
2131: 免費的餡餅 Time Limit: 10 Sec Memory Limit: 259 MB Description Input 第一行是用空格隔開的二個正整數，分別給出了舞臺的寬度W（1到10^8之間）和餡
2020-02-23 17:58:43
原创 poj1958 Strange Towers of Hanoi
題目大意 根據經典的漢諾塔問題改編而來。 漢諾塔（帶過程的） 題解 原漢諾塔 我們設d[i]d[i] 爲把ii 個盤子轉移的步數。 我們稱使用三個塔的轉移稱爲三塔模式。 因爲當i>=2i>=2 的時候，二塔模式無解，所以我們
2020-02-23 17:58:43
原创 HLOJ488 周偉壯壓論文狀壓例題2
題面 題目描述 給出一個n*m的棋盤 （n、m<=80,n ×m<=80）,要在棋盤上放k（k<=20）個棋子，使得任意兩個棋子不相鄰。每次試驗隨機分配一種方案，求第一次出現合法方案時試驗的期望次數，答案用既約分數表示。（約分完
2020-02-23 17:58:43
原创 [樹狀數組優化DP] HLOJ539. 人品累加和
題解 題目描述 人品是必不可少的，人品還是守恆的。每個人的人品都是不同的，並且有正的（選擇題可以用骰子全過），也有負的。 海亮高級中學有n (1<=n<=100,000)(1<=n<=100,000) 個學生,第i個人的人品值
2020-02-23 17:58:43
原创 HLOJ490 狀壓例題4 炮兵陣地
題面 題目描述 司令部的將軍們打算在NM的網格地圖上部署他們的炮兵部隊。一個NM的地圖由N行M列組成，地圖的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下圖。在每一格平原地形上最多可以佈置一支炮兵部隊（山
2020-02-23 17:58:43
原创 HLOJ489 bzoj1087 狀壓例題3 互不侵犯的king
題面 題目描述 在N×N的棋盤裏面放K個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各一個格子，共8個格子。 輸入格式 只有一行，包含兩個數N，K （ 1 <=N <
2020-02-23 17:58:43
原创 poj3263 Tallest Cow
題目大意 一羣奶牛排成一排。他們身高不同。 現在我們知道：有n頭奶牛，第I頭的身高最高，爲h。 下面給出m組關係，每組關係包含兩個數，表示這兩個數代表的奶牛可以相互看到（兩頭奶牛之間的所有奶牛都比這兩頭奶牛矮才能相互看到）
2020-02-23 17:58:43
原创 HLOJ456 選課
題面 題目描述 學校實行學分制。每門的必修課都有固定的學分，同時還必須獲得相應的選修課程學分。學校開設了N（N < 300）門的選修課程，每個學生可選課程的數量M是給定的。學生選修了這M門課並考覈通過就能獲得相應的學分。
2020-02-23 17:58:43
原创 最長公共子序列轉化最長上升子序列 n log n做法
題面 題目描述 給出1-n的兩個排列P1和P2，求它們的最長公共子序列。 輸入輸出格式 輸入格式： 第一行是一個數n， 接下來兩行，每行爲n個數，爲自然數1-n的一個排列。 輸出格式： 一個數，即最長公共子序列的長度
2020-02-23 17:58:43
原创 最大流算法之二——Dinic算法
Dinic是優化的EK Dinic算法的流程是，每次尋找可行流路徑的時候都先通過一次bfs給原網絡分層（如果不能分層，那麼已經是最大流網絡了），再通過dfs給分層後的網絡找可行流路徑（這時候不是僅僅找一條，二十一次dfs可以找許多
2020-02-23 17:58:43
原创 最大流算法之一——EK算法
EK算法流程 EK算法的流程很簡單： 隨意找一個可行流作爲流量網絡更新的基礎（一般題目沒有規定可以採用流量爲0的可行流） 利用bfsbfs 找一條從源點到匯點的可行流路徑 用新找到的可行流路徑更新原有流量網絡：先找到該可行流路徑
2020-02-23 17:58:43