聯合省選 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\)。 只需要維護支持 ...
原文：省選模擬七十三 題解
T n行不是n列 分沒了 設 dp i j k 代表考慮到了第i行一共選了j個且第i行是k的方案數 可以轉移到的位置可以預處理處理 復雜度 O nm T 考慮二分答案mid 假如選了一個集合S 那么要求最小化 ans cut S sum i in S sum i mid a i 恰好符合最小割的模型 有些卡常，需要當前弧優化 T ans sum i n sum d i gcd d,i d ans ...
2020-04-17 22:24 9 140 推薦指數：
相關推薦
[考試反思]1219省選模擬3： 釋懷
有些東西漸漸就遠去了。。。不必掛念。 只有時間才擁有如此力量。我們能做的，唯有釋懷。 這次的題格外順手，大概是我的強項了。 但是考得還是不夠好吧。。。感覺可以更高的 今天迎來了學了OI ...
[考試反思]1217省選模擬1： 苟且
會好起來吧。。。 省選模擬4個小時，並沒有想象中那么漫長。 難度預估全錯：T2<T1<T3。與現 ...
[考試反思]1218省選模擬2： 告誡
CCF NOI 2018溫馨提示： 做題千萬條，讀題第一條。 多測不清空，爆零兩行淚。 將CCF的告誡敬給愚蠢的自己。T1多測清空沒清干凈AC代碼爆零了。 兩個打IOI賽 ...
[考試反思]0113省選模擬6：過載
真累啊。。。離上次放假也挺久，離下次放假也挺久，離上次放出去玩也挺久，離下次放出去玩還不知道有多久。。。 好累啊。。。大腦基本成天在掛機了。什么也不想干了。。。 持續狀態不佳。但是今天運氣 ...
聯合省選 2021 B 卷題解
Day1 數對 給定 \(n\) 個正整數 \(a_i\)，請你求出有多少個數對 \((i, j)\) 滿足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...
[考試反思]0417省選模擬73：糾結
這次的題挺奇怪的。 大概是比較簡單。。。也許吧？ $T1$暴力顯然可過，就沒什么可說的。 $T2$題目或者$std$鍋了，好氣啊本來能搶到兩個綠框的。 不到三小時的時候先$AC$了一遍 ...
[考試反思]0520省選模擬101：目的
沒得說。怎么這么菜啊。 $T1$的$60$分白送的基本都不用想。 （誒那我這場考試干啥了？ $T2$看着像個$min25$篩的板子。就是數據范圍大了點 然而因為幾乎沒怎么遇到過$min ...