題目鏈接 這個“比賽方式”被題目描述的花里胡哨,但實際上很簡單: 假如設定比賽溫度為\(k\)。那么,“有用”的冰系戰士,就是\(x_i\leq k\)的這些冰系戰士;“有用”的火系戰士,就 ...
題目鏈接 目錄 初步轉化 朴素DP 優化時間 優化空間 初步轉化 按題意,我們暴力枚舉這 m 個信號站的排列順序,時間復雜度 O m cdot n 。 容易發現,題目給出的這個長度為 n 的序列 S 具體是什么不重要,重要的是,每一對信號站 i,j ,在 S 里作為相鄰的位置,出現了多少次。也就是有多少個位置 p leq p lt n 滿足 S p i,S p j 。我們記這個數量為 text c ...
2020-06-28 10:24 3 434 推薦指數:
題目鏈接 這個“比賽方式”被題目描述的花里胡哨,但實際上很簡單: 假如設定比賽溫度為\(k\)。那么,“有用”的冰系戰士,就是\(x_i\leq k\)的這些冰系戰士;“有用”的火系戰士,就 ...
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 看起來很清新,先考慮如果是一個序列咋做,看到極差就想到枚舉最小值 ...