bzoj千題計划294：bzoj3139: [Hnoi2013]比賽
http://www.lydsy.com/JudgeOnline/problem.php?id=3139 隊伍的順序不會影響結果 將隊伍的得分情況作為狀態，記憶化搜索 就是先搜索第一只隊伍的得分情況，即為他分配分數 當第一只隊伍的分數分配完時，它與其他隊伍的比拼會使其他隊伍 ...
原文：Hnoi2013題解 bzoj3139~3144
話說好久沒寫題 解 了。。 先貼份題解：http: wjmzbmr.com archives hnoi E A E A A LJ神題解。。Lazycal表示看不懂。。 以下是Lazycal s題解： bzoj Hnoi 比賽 對於一個得分序列，可以發現不論如何排列，答案都是一樣的。而且n的得分序列可以由n 的推來。於是，我們可以搜索第一個隊伍與其他隊伍的比賽結果，由比賽結果得出n 支隊伍的得分序列 ...
2013-07-29 16:29 0 2676 推薦指數：
相關推薦
【題解】亞瑟王 HNOI 2015 BZOJ 4008 概率 期望 動態規划
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不簡單的概率和期望dp題 根據期望的線性性質，容易想到，可以算出每張卡的期望傷 ...
HNOI2019 題解
題目排序不是我做題的順序也不是試題順序。 多邊形 首先要知道終止態是所有邊都指向了 \(n\) 號節點。 那么我們如果每一步都讓 \(n\) 的度數 +1 那一定是最優的，顯然可以辦到。 那么可以 ...
bzoj 5286: [Hnoi2018]轉盤
Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
bzoj 2337: [HNOI2011]XOR和路徑
Description 給定一個無向連通圖，其節點編號為 1 到 N，其邊的權值為非負整數。試求出一條從 1 號節點到 N 號節點的路徑，使得該路徑上經過的邊的權值的“XOR 和”最大。該路徑可以重 ...
bzoj 2733: [HNOI2012]永無鄉 -- 線段樹
2733: [HNOI2012]永無鄉 Time Limit: 10 Sec Memory Limit: 128 MB Description 永無鄉包含 n 座島，編號從 1 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 1 到 n ...
HNOI2019 簡要題解
HNOI 2019 簡要題解 沒想到自己竟也能有機會寫下這篇題解呢。 LOJ Luogu Day1T1 魚 枚舉\(AD\)兩點后發現\(BC\)與\(EF\)相對獨立，因此只需要計算合法的\(BC\)對數與\(EF\)對數，相乘即可。 先考慮計算\(EF\)的對數。確定\(AD\)后 ...
【bzoj1010】 HNOI2008—玩具裝箱toy
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (題目鏈接) 題意 給定N個物品，可以連續的划分為若干個組，每個組的代價是（物品數-1 ...