原文:【2020省選Day2T1】 LOJ3302 「聯合省選 2020 A | B」信號傳遞

題目鏈接 目錄 初步轉化 朴素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 推薦指數:

查看詳情

2020Day1T1】LOJ3299 「聯合 2020 A | B」冰火戰士

題目鏈接 這個“比賽方式”被題目描述的花里胡哨,但實際上很簡單: 假如設定比賽溫度為\(k\)。那么,“有用”的冰系戰士,就是\(x_i\leq k\)的這些冰系戰士;“有用”的火系戰士,就 ...

Sat Jun 27 03:43:00 CST 2020 1 460
聯合2020 AFO

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

Tue Jun 23 16:23:00 CST 2020 5 631
聯合 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\)。 只需要維護支持 ...

Sun Jun 21 21:02:00 CST 2020 7 1244
2020犯傻記

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

Sat Jun 27 01:15:00 CST 2020 3 849
聯合 2021 B 卷題解

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 ...

Wed Apr 14 07:08:00 CST 2021 5 689
2020聯考翻車記

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

Mon Jun 22 00:43:00 CST 2020 10 2395
聯合 2022 游記

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

Wed Apr 20 15:47:00 CST 2022 7 790
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM