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

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

D1T1 tle了，一直卡常沒卡出來導致D1T3沒時間寫而爆0... CSP考得又差，D2的垃圾題徹底斷了我翻盤的希望... 對不起，菜菜的小蒟蒻XY看來還是要先一步退役了/kk 沒想到世 ...

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

\(\text{Part.1}\) 基本定義 定義\(1.1\) 記\(M=(S,I)\)表示一個定義在有限集\(S\)上，獨立集的集合是\(I\)的擬陣。其中\(I\subseteq2^{S}\)（即\(I=\{T\subseteq S|f(T)\}\)）。若\(M\)滿足下列公理 ...

Day -? NOIP 自閉了。 Day 0 看了看以前的考題，但沒有落實。 Day 1 心里默念發揮正常就好。 T1 是個小模擬。大概 40min 寫完，感覺時間復雜度應該沒大問題，然后 ...

聯合省選 2022 游記 標題是游記還是游寄就看若干天后了。 Day -21 今天突然發現我 \(\rm NOIp\) 爆炸到在 HA 都 \(\rm rk8\) 了，而鬼故事是，HA 只有 \(7\) 個省隊名額。更恐怖的故事，疫情開始蔓延了，JLOI 據說寄了。 然后教練給我整了個消息 ...