聯合省選 2021 B 卷題解
Day1 數對 給定 \(n\) 個正整數 \(a_i\)，請你求出有多少個數對 \((i, j)\) 滿足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...
原文：NOI2021聯合省選A卷題解
即將退役選手還是簡單寫下題解 Day T 卡牌游戲 據說有 O n 做法 先二分答案，然后枚舉最小值是來自A還是來自B 這樣我們需要反轉一段前綴以及一段后綴，處理個B的前后綴最大 小值就能判斷 從小往大枚舉可以雙指針做到 O n check 時間復雜度 O nlogA i code T 矩陣游戲 一道類似的題link 一道類似的題link 傳統的做法是枚舉矩陣的 a 然后設出每行和每列的第一個數差 ...
2021-04-16 09:14 0 363 推薦指數：
相關推薦
聯合省選2021 總結
坐標 AH，考 B 卷。 Day 1 ： 沒啥好記錄的，1.5h 做完了 3 題，拍了 3h。 Day 2 ： 開場先看 3 題，然后先開 T1，發現自己並不會，思索 1h，心態稍微有點崩，決定去開 T2，然后隨便就胡了一個整體二分+線段樹合並+並查集的 \(O((n+q)\log^2 m ...
聯合省選2021 游記
房卡。高二選手們一起出去吃了圍餐，出乎意料地貴。 回來之后腐到21點，然后打開電腦復習以前寫的題解， ...
聯合省選2021游記
聯合省選2021游記 4.5(day -4) 明天和后天是最后兩場模擬考試了，前幾天的考試有點沒太考好，所以現在應該模擬省選前一天，也就是頹以攢 RP 。 繼續刷 CF 以防腦抽，然后就一直腦抽刷不動題。。。結果上午只做了一道 A 。。。 看到你古有比賽，然后看了一下題目，感覺自己智商退化 ...
聯合省選 2020 題解
先更點口胡題解。 Day1T1 記\(pre_{1/2},suf_{1/2}\)分別表示兩種屬性的戰士的能量前/后綴和，找到最大的\(i\)滿足\(pre_{1,i} \le suf_{2,i}\)，也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要維護支持 ...
聯合省選 2021 划水記
下飯體驗選手的搞笑記錄（ 反正是體驗賽，就當玩一玩咯 Day 1 開題！發現 T1 大概是一眼題，似乎比較可做？開始思考貪心之類的東西，二分答案？雙指針？ 最后想了想欽定最大值，最大化最小值似乎 ...