該文被密碼保護。 閱讀全文

摘要： 期望得分：100+100+0+10=210 實際得分：100+80+0+10=190 好困。。 T1 被硬控了很久。看著就像詐騙題，觀察大樣例發，答案就是 \(a_1-a_2\)，特判 \(n=1\) 的情況。 證明的話，感覺就是后面的數，貢獻成正數和負數應該是數量相同的，所以就抵消了，第一個數只能 閱讀全文

摘要： 期望得分：100+47+35+22=204 實際得分：100+47+3+22=172 訂正記錄 T1 訂正了之前 T3，晚了半個多小時才開 T1……開始大膽猜想是從小到大排序計算，后面發現不對？又想了一個鄰項交換的點子，發現沒什么區別，后面又猜是不是一段后綴，發現幾個樣例還真是！進一步思考后發現，是 閱讀全文

摘要： 期望得分：100+100+0+20=220 實際得分：100+0+0+0=100（滿昏） 這算哪門子信心賽……分掛沒了，懶得噴。 T1 人機分類討論題。 T2 一眼二分答案，二分最終的最小的最大值，記 bi 表示把 i 這個位置加到至少 ai 需要多少次，然后手玩不知道多少組發現每個位置至少要操作一 閱讀全文

摘要： 今天 duel 了一整天 CF 的題！雖然都是 800-2000 的…… CF1131C 平。 開始其實就猜到結論了，但感覺很假就沒想下去，還去寫什么二分答案隨機化，唐完了。結論題，維護雙端隊列，an 從隊頭進，an-1 從隊尾，an-2 從隊頭……以此類推，正確性顯然。 CF888D 輸！ 想復雜 閱讀全文

摘要： 期望得分：100+100+55(?)+0=255 實際得分：100+100+0+0=200 迷迷糊糊睡了好一會才起來打…… 感覺打的還行，除了 T3 時間太緊了，有的錯誤沒檢查出來掛分了。。 T1 簡單線性 DP。 \(f_i\) 表示前 i 個數的答案，\(g_i\) 有點抽象，先假設當前在 \( 閱讀全文

摘要： 2024--夢熊&太戈--NOIP十三連測 #12 期望得分：100+40+28+50=218 實際得分：70+30+28+60=188 打的不是很好。抽象得分。 T1 逆天，，花了很久在思考樣例 4 是怎么構造的。 對于每種面值的硬幣，要湊的話最多只能選 \(c_i = \dfrac{a_{i+1 閱讀全文

摘要： 得分：100+100+0+2=202 感覺還行了。 T1 單調隊列優化 DP，花了將近 45 min，最開始寫了一個假的 DP 花了太多時間了。 T2 原本像寫一個亂搞，沒想到就直接過了？對于每一行的第一個位置，先求出以這個點為左上頂點的答案，然后向右推，動態維護這個正方形即可，賭的就是相鄰格子的答 閱讀全文

摘要： 得分：100+30+0+0=130 好難。 T1 讀完題就有思路了，寫的比較急，本來可以一遍過，結果特判鏈的部分忘記結束程序了，重新查了一遍才發現。 T2 想不到啊……前面在想和經典的錯排問題有什么聯系，發現沒有聯系！然后想著打表看看能不能找點規律，發現了那個制約的關系，再往下就不會了……agc 的 閱讀全文

摘要： 期望得分：100+10+25+15=150 實際得分：100+10+0+15=125 數組又又又又又又開太大了。 T1 大的盡量往前放，貪心即可。 T2 輸麻了。在這題上花了很久，一直在算貢獻，思路越理越亂，最后只剩下了暴力分。 T3 最可惜的一題，60 分沒調出來，25 分還因為數組開大掛分了。n 閱讀全文

摘要： 10.1 會贏的!!! *[AGC029B] Powers of two 給定一個長度為 \(n\) 的正整數數組 \(a\)，你需要在其中選出盡可能多的不包含重復元素的二元組，使得每個二元組中的元素之和為 \(2\) 的非負整數次冪。輸出最多選出的二元組組數。 \(1\le n\le2\times 閱讀全文