noip 2018 D1T3 賽道修建
noip 2018 D1T3 賽道修建 首先考慮二分答案，這時需要的就是對於一個長度求出能在樹中選出來的最多的路徑條數。考慮到一條路徑是由一條向上的路徑與一條向下的路徑構成，或者僅僅是向上或向下的路徑構成。 設\(f_i\)為i這顆子樹中最多能選出來多少條路徑，\(g_i\)為在i這顆子樹 ...
原文：聯合省選2021 D1T3與D2T1
我寫一下我考場上的做法吧，也算是退役前留下的最后一點點東西了。 聽說D T 有 O n 做法，orz D T 首先容易發現，對於一張圖 G ，對 f u,G 有貢獻的 v ，是存在一條從 u 到 v 的路徑上的點均不小於 v ，且存在一條從 v 到 u 的路徑上的點均不小於 v 。 以上對應於原圖與反圖，保留不小於 v 的點后， v 均能走到的點數。 總共有 O m 張圖，對於每個 v ，可以 O ...
2021-04-11 20:18 4 303 推薦指數：
相關推薦
聯合省選2021 總結
坐標 AH，考 B 卷。 Day 1 ： 沒啥好記錄的，1.5h 做完了 3 題，拍了 3h。 Day 2 ： 開場先看 3 題，然后先開 T1，發現自己並不會，思索 1h，心態稍微有點崩，決定去開 T2，然后隨便就胡了一個整體二分+線段樹合並+並查集的 \(O((n+q)\log^2 m ...
聯合省選2021 游記
Day0 早上復習板子。最后打上下界最小費用最大流的時候，終於發現此時不能打zkw費用流。本來打算13點多睡個覺但因此一直沒睡。 14點半出發，出發之后在車上先聽了一集番，re0第二季第8集，然后 ...
聯合省選2021游記
聯合省選2021游記 4.5(day -4) 明天和后天是最后兩場模擬考試了，前幾天的考試有點沒太考好，所以現在應該模擬省選前一天，也就是頹以攢 RP 。 繼續刷 CF 以防腦抽，然后就一直腦抽刷不動題。。。結果上午只做了一道 A 。。。 看到你古有比賽，然后看了一下題目，感覺自己智商退化 ...
【2020省選Day2T1】 LOJ3302 「聯合省選 2020 A | B」信號傳遞
題目鏈接 目錄 初步轉化 朴素DP 優化時間 優化空間 初步轉化 按題意，我們暴力枚舉這\(m\)個信號站的排列順序，時間復雜度\(O((m!)\cd ...
聯合省選 2021 B 卷題解
Day1 數對 給定 \(n\) 個正整數 \(a_i\)，請你求出有多少個數對 \((i, j)\) 滿足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...
【2020省選Day1T1】LOJ3299 「聯合省選 2020 A | B」冰火戰士
題目鏈接 這個“比賽方式”被題目描述的花里胡哨，但實際上很簡單： 假如設定比賽溫度為\(k\)。那么，“有用”的冰系戰士，就是\(x_i\leq k\)的這些冰系戰士；“有用”的火系戰士，就 ...