題目鏈接 目錄 初步轉化 朴素DP 優化時間 優化空間 初步轉化 按題意，我們暴力枚舉這\(m\)個信號站的排列順序，時間復雜度\(O((m!)\cd ...

D1T1 tle了，一直卡常沒卡出來導致D1T3沒時間寫而爆0... CSP考得又差，D2的垃圾題徹底斷了我翻盤的希望... 對不起，菜菜的小蒟蒻XY看來還是要先一步退役了/kk 沒想到世界上還是有奇跡的，今年的JS似乎沒有人均ak Day2... 看來要多苟2個月退役/kk ...

先更點口胡題解。 Day1T1 記\(pre_{1/2},suf_{1/2}\)分別表示兩種屬性的戰士的能量前/后綴和，找到最大的\(i\)滿足\(pre_{1,i} \le suf_{2,i}\)，也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要維護支持 ...

.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h3.subtitle { paddi ...

Day1 進場時非常緊張。看到題瞬間放松了下來，但是同時思想意識也松懈了。 第一題看上去就是個拆點費用流。當場覺得只有0權“雙向”邊的情況下連退流都不用退，於是敲了個貪心上去。事實上0權“雙向”邊是兩組點中的入點和出點相連，所以退流是非常可能的。於是爆炸了。 正解是多路增廣 ...

Day1 數對 給定 \(n\) 個正整數 \(a_i\)，請你求出有多少個數對 \((i, j)\) 滿足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i \ne j\) 且 \(a_i\) 是 \(a_j\) 的倍數。 \(2 \le n \le ...

正所謂光腳的不怕穿鞋的，今年是我第一次考省選，本來也沒打算進隊，心態非常放松。星期五(6.19)去試機，發現有windows，我還感到很開心。晚上睡得不錯。事實上省選的兩天精神狀態都很好。 備注：兩天的考試時間都是8:30~13:00。 day1 大翻車難以挽回，太貪心滿盤皆輸 ...

Day -? NOIP 自閉了。 Day 0 看了看以前的考題，但沒有落實。 Day 1 心里默念發揮正常就好。 T1 是個小模擬。大概 40min 寫完，感覺時間復雜度應該沒大問題，然后又手造了幾組 hack。 T2 看起來很清新，先考慮如果是一個序列咋做，看到極差就想到枚舉最小值 ...