題面 傳送門 思路 首先，有一個結論：兩個手環增加非負整數亮度，等於其中一個增加一個整數亮度（可以為負） 我們令增加量為$x$，旋轉以后的原數列為${a}{b}$那么現在的費用就是： $\s ...

這次HNOI，感覺自己收獲了很多啊，高一的蒟蒻，也就是去歷練一番，長長見識吧。。 $day0$ 上午做了一道斜率優化的題，下午好像在頹？？晚上也不想復習了，看了會電視，$12$點才睡。。 $day1$ 7:50到了考場，然后狂敲配置。。$8$點的時候發現壓縮文件居然打不開 ...

Description 給定一個無向連通圖，其節點編號為 1 到 N，其邊的權值為非負整數。試求出一條從 1 號節點到 N 號節點的路徑，使得該路徑上經過的邊的權值的“XOR 和”最大。該路徑可以重 ...

Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...

【BZOJ5288】[HNOI2018]游戲（拓撲排序） 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了，也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯，我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...

2733: [HNOI2012]永無鄉 Time Limit: 10 Sec Memory Limit: 128 MB Description 永無鄉包含 n 座島，編號從 1 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 1 到 n ...

話說好久沒寫題（解）了。。 先貼份題解：http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/（LJ神題解。。Lazycal表示看不懂。。） 以下是Lazycal's題解： [bzoj3139][Hnoi2013]比賽 對於一個 ...

http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (題目鏈接) 題意 　　給定N個物品，可以連續的划分為若干個組，每個組的代價是（物品數-1 ...