原创 【線段樹】【cogs775】山海經
775.山海經 ★★★ 輸入文件：hill.in 輸出文件：hill.out 簡單對比 時間限制：1 s 內存限制：128 MB 【問題描述】 “南山之首日鵲山。其首日招搖之山，臨於西海之上，多桂，多金玉。有草焉，其
2020-06-21 05:28:32
原创 bzoj1088: [SCOI2005]掃雷Mine 題解
1088: [SCOI2005]掃雷Mine Description 相信大家都玩過掃雷的遊戲。那是在一個n*m的矩陣裏面有一些雷，要你根據一些信息找出雷來。萬聖節到了 ，“餘”人國流行起了一種簡單的掃雷遊戲，這個遊
2020-06-21 04:38:48
原创 【模擬】【bzoj1972】【SDOI2010】豬國殺
1972:[SDOI2010]豬國殺 【題目描述】 《豬國殺》是一種多豬牌類回合制遊戲，一共有三種角色：主豬，忠豬，反豬。每局遊戲主豬有且只有一隻，忠豬和反豬可以有多隻，每隻豬扮演一種角色。 遊戲目的： 主豬（MP）：自己存活的情況下消滅
2018-09-03 07:38:15
原创 bzoj 4300：絕世好題 題解
bzoj 4300: 絕世好題 Description 給定一個長度爲n的數列ai，求ai的子序列bi的最長長度，滿足bibi &bi−1bi−1 !=0(2<=i<=len)。 Input 輸入文件共2行。 第一行包括一個
2018-09-03 07:38:13
原创 如何對付gmon.out
作爲一名使用C++的OIer，一件賊討厭的事就是一不小心點到了這個東西 然後每次編譯就會生成gmon.out，怎麼刪，他還是會出現。 其實這個東西非常好搞掉，只需打開最上面一欄的 工具[T]->編輯器選項->代碼生成/優化->代碼性
2018-09-03 07:38:13
原创 bzoj 4010: [HNOI2015]菜餚製作
bzoj 4010: [HNOI2015]菜餚製作 Description 知名美食家小 A被邀請至ATM 大酒店，爲其品評菜餚。 ATM 酒店爲小 A 準備了 N 道菜餚，酒店按照爲菜餚預估的質量從高到低給予1到N的順序編號
2018-09-03 07:38:12
原创 bzoj 5168：[HAOI2014]貼海報 題解
5168: [HAOI2014]貼海報 Description Bytetown城市要進行市長競選，所有的選民可以暢所欲言地對競選市長的候選人發表言論。爲了統一管理，城市委 員 會爲選民準備了一個張貼海報的electoral牆。
2018-09-03 07:38:12
1
原创 POJ1741 Tree 題解
POJ1741 Tree 題解 原題鏈接:http://poj.org/problem?id=1741 題目大意 給一顆nn 個節點的樹，每條邊上有一個距離vv 。定義d(u,v)d(u,v) 爲uu 到vv 的最小距離。給定kk 值
2018-09-03 07:38:11
2
原创 算法詳解——樹分治
樹分治 一句話講，把分治做到樹上。 樹分治首先要把無根樹轉成有根樹（如果是無根樹，當然有根樹就直接分治），即找一個點RootRoot 作爲根。 如何找根？ 爲了分治的時效，我們需要分治的層數越少越好，於是想讓找到的根下最大子樹的節點越少越
2018-09-03 07:38:11
1
原创 bzoj1008: [HNOI2008]越獄 題解
1008: [HNOI2008]越獄 Description 監獄有連續編號爲1…N的N個房間，每個房間關押一個犯人，有M種宗教，每個犯人可能信仰其中一種。如果 相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發
2018-09-03 07:38:09
原创 poj搜索訓練題目題解
最近在poj上A了一些搜索（DFS&BFS）的代碼，想着回報社會所以寫下了這一篇題解。 我好懶啊 poj2488 A Knight’s Journey poj3083 Children of the Candy Corn poj
2018-09-03 07:38:04
1
原创 POJ1988 Cube Stacking 題解
POJ1988 Cube Stacking 題解 原題鏈接：http://poj.org/problem?id=1988 題目大意 有NN 個方塊，PP 個操作。一種操作是M x yM x y 表示把含xx 的方塊堆移動到含yy 的方
2018-09-03 07:38:04
1
原创 bzoj1079: [SCOI2008]着色方案 題解
1079: [SCOI2008]着色方案 Description 有n個木塊排成一行，從左到右依次編號爲1~n。你有k種顏色的油漆，其中第i種顏色的油漆足夠塗ci個木塊。 所有油漆剛好足夠塗滿所有木塊，即c1+c2+…+ck
2018-09-03 07:38:02