聯合省選2020 AFO
D1T1 tle了，一直卡常沒卡出來導致D1T3沒時間寫而爆0... CSP考得又差，D2的垃圾題徹底斷了我翻盤的希望... 對不起，菜菜的小蒟蒻XY看來還是要先一步退役了/kk 沒想到世 ...
原文：聯合省選 2020 題解
先更點口胡題解。 Day T 記 pre ,suf 分別表示兩種屬性的戰士的能量前 后綴和，找到最大的 i 滿足 pre ,i le suf ,i ，也即 pre ,i pre ,i le sum 。 只需要維護支持單點修改和二分的數據結構即可。樹狀數組是一種可行的選擇。 Day T 把普通多項式多項式轉化成組合數多項式的形式，即 f k sum i mb i binom k i 。 於是 sum ...
2020-06-21 13:02 7 1244 推薦指數：
相關推薦
聯合省選 2021 B 卷題解
Day1 數對 給定 \(n\) 個正整數 \(a_i\)，請你求出有多少個數對 \((i, j)\) 滿足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...
【2020省選Day2T1】 LOJ3302 「聯合省選 2020 A | B」信號傳遞
題目鏈接 目錄 初步轉化 朴素DP 優化時間 優化空間 初步轉化 按題意，我們暴力枚舉這\(m\)個信號站的排列順序，時間復雜度\(O((m!)\cd ...
NOI2021聯合省選A卷題解
即將退役選手還是簡單寫下題解 Day1 T1 卡牌游戲 據說有\(O(n)\)做法 先二分答案，然后枚舉最小值是來自A還是來自B 這樣我們需要反轉一段前綴以及一段后綴，處理個B的前后綴最大/小值就能判斷 從小往大枚舉可以雙指針做到\(O(n)\)check 時間復雜度\(O ...
【2020省選Day1T1】LOJ3299 「聯合省選 2020 A | B」冰火戰士
題目鏈接 這個“比賽方式”被題目描述的花里胡哨，但實際上很簡單： 假如設定比賽溫度為\(k\)。那么，“有用”的冰系戰士，就是\(x_i\leq k\)的這些冰系戰士；“有用”的火系戰士，就 ...
聯合省選 2022 游記
Day -? NOIP 自閉了。 Day 0 看了看以前的考題，但沒有落實。 Day 1 心里默念發揮正常就好。 T1 是個小模擬。大概 40min 寫完，感覺時間復雜度應該沒大問題，然后 ...
聯合省選 2022 游記
聯合省選 2022 游記 標題是游記還是游寄就看若干天后了。 Day -21 今天突然發現我 \(\rm NOIp\) 爆炸到在 HA 都 \(\rm rk8\) 了，而鬼故事是，HA 只有 \(7\) 個省隊名額。更恐怖的故事，疫情開始蔓延了，JLOI 據說寄了。 然后教練給我整了個消息 ...
聯合省選2021 總結
坐標 AH，考 B 卷。 Day 1 ： 沒啥好記錄的，1.5h 做完了 3 題，拍了 3h。 Day 2 ： 開場先看 3 題，然后先開 T1，發現自己並不會，思索 1h，心態稍微有點崩，決定去 ...