bzoj 2733: [HNOI2012]永無鄉 -- 線段樹
2733: [HNOI2012]永無鄉 Time Limit: 10 Sec Memory Limit: 128 MB Description 永無鄉包含 n 座島，編號從 1 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 1 到 n ...
原文：BZOJ3572 [Hnoi2014]世界樹
本文版權歸ljh 和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 轉載請注明出處，侵權必究，保留最終解釋權 Description 世界樹是一棵無比巨大的樹，它伸出的枝干構成了整個世界。在這里，生存着各種各樣的種族和生靈，他們共同信奉着絕對公正公平的女神艾莉森，在他們的信條里，公平是使世 ...
2017-02-23 11:41 0 1264 推薦指數：
相關推薦
【BZOJ2001】[HNOI2010]城市建設（CDQ分治，線段樹分治）
【BZOJ2001】[HNOI2010]城市建設（CDQ分治，線段樹分治） 題面 BZOJ 洛谷 題解 好神仙啊這題。原來想做一直不會做(然而YCB神仙早就切了），今天來怒寫一發。 很明顯這個玩意換種做法可以用線段樹分治做，那么只需要\(LCT\)動態維護一下\(LCT\)就好 ...
BZOJ 2002: [Hnoi2010]Bounce 彈飛綿羊 （動態樹LCT）
2002: [Hnoi2010]Bounce 彈飛綿羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2843 Solved: 1519 [ Submit][ Status] Description ...
bzoj 5286: [Hnoi2018]轉盤
Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
bzoj 2337: [HNOI2011]XOR和路徑
Description 給定一個無向連通圖，其節點編號為 1 到 N，其邊的權值為非負整數。試求出一條從 1 號節點到 N 號節點的路徑，使得該路徑上經過的邊的權值的“XOR 和”最大。該路徑可以重 ...
Hnoi2013題解 bzoj3139~3144
話說好久沒寫題（解）了。。 先貼份題解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神題解。。Lazycal表示看不懂。。） 以下是Lazycal's題解： [bzoj3139][Hnoi2013]比賽 對於一個 ...
【bzoj1010】 HNOI2008—玩具裝箱toy
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (題目鏈接) 題意 給定N個物品，可以連續的划分為若干個組，每個組的代價是（物品數-1 ...
【BZOJ5288】[HNOI2018]游戲（拓撲排序）
【BZOJ5288】[HNOI2018]游戲（拓撲排序） 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了，也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯，我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...