BZOJ2115 [Wc2011] Xor
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
原文：bzoj 2337: [HNOI2011]XOR和路徑
Description 給定一個無向連通圖，其節點編號為 到 N，其邊的權值為非負整數。試求出一條從 號節點到 N 號節點的路徑，使得該路徑上經過的邊的權值的 XOR 和 最大。該路徑可以重復經過某些節點或邊，當一條邊在路徑中出現多次時，其權值在計算 XOR 和 時也要被重復計算相應多的次數。 直接求解上述問題比較困難，於是你決定使用非完美算法。具體來說，從 號節點開始，以相等的概率，隨機選擇與當 ...
2017-12-10 16:51 10 137 推薦指數：
相關推薦
bzoj 5286: [Hnoi2018]轉盤
Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
bzoj 2733: [HNOI2012]永無鄉 -- 線段樹
2733: [HNOI2012]永無鄉 Time Limit: 10 Sec Memory Limit: 128 MB Description 永無鄉包含 n 座島，編號從 1 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 1 到 n ...
【BZOJ5288】[HNOI2018]游戲（拓撲排序）
【BZOJ5288】[HNOI2018]游戲（拓撲排序） 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了，也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯，我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...
[bzoj4828][Ah/Hnoi2017]大佬
來自FallDream的博客，未經允許，請勿轉載，謝謝。 人們總是難免會碰到大佬。他們趾高氣昂地談論凡人不能理解的算法和數據結構，走到任何一個地方，大佬的氣場就能讓周圍的人嚇得瑟瑟發抖，不敢言語 ...
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 ...
BZOJ3572 [Hnoi2014]世界樹
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...