退役前的做題記錄1.0 租酥雨最近很懶qwq,具體表現在寫題的時候不想發題解了。 但是想想這樣也不太好,就決定發個一句話(半句話到幾句話不等)題解上來。 2018-09.18-2018-09.28 [BZOJ3613][HEOI2014]南園滿地堆輕絮 可以證明答案就是差最大的逆序對的差 ...
退役前的做題記錄 . CF E Lust 我們可以考慮差分算出貢獻,那么一次操作的貢獻其實就是 prod a i prod a i 。 令最后每個數被減了 b i 次,那么對於一個減的方案,貢獻就是 prod a i prod a i b i 。 那么現在的問題就是怎么算出減 i 次的貢獻,因為兩個數依次減去 的方案數是個可重排列,所以我們可以構造指數型生成函數 A k x sum i infty ...
2020-04-24 20:38 13 459 推薦指數:
退役前的做題記錄1.0 租酥雨最近很懶qwq,具體表現在寫題的時候不想發題解了。 但是想想這樣也不太好,就決定發個一句話(半句話到幾句話不等)題解上來。 2018-09.18-2018-09.28 [BZOJ3613][HEOI2014]南園滿地堆輕絮 可以證明答案就是差最大的逆序對的差 ...
退役前的做題記錄 Ⅰ 寫一下卡特蘭數加強數字敏感度:1 2 5 14 42 持續更新到退役(大概 Update: 把日記都刪了 P6689 序列 第一步發現對於左括號個數相等的結果序列,它們的出現概率也相等,這個是可以輕松 \(n^2\) Dp 出來的。 第二步我們需要求一個左括號個數 ...
退役前的做題記錄 Ⅱ 被群友發現是照着 zsy 的題單刷的了 /kel https://www.cnblogs.com/zhoushuyu/p/10492689.html 我什么時候變成日更博主了 /kk #2712. 「BalkanOI 2018 Day1」Minmaxtree 比較 ...
學習一波鴿子的更博方式 Codeforces 623E:Transforming Sequence \(f_{i,j}\) 表示前 \(i\) 個,選了 \(j\) 個二進制位 \(f_{i,j}=\sum f_{i-1,k}2^k\binom{j}{k}\) 倍增+\(MTT\) 即可 ...
upd on 2020.9.17 由於本人太鴿了,所以導致一個多月沒更這玩意了,深感抱歉。 故先把近段時間(指八九月)的一些題放在這,心血來潮的時候更。 CF793G Oleg and chess ...
退役前的做題記錄2.0 最近在刷省選題......大致上是按照省份刷的。 不過上面的題目順序是按照寫題的順序排列的,所以可能會有點亂哈。 [BZOJ2823][AHOI2012]信號塔 最小圓覆蓋,隨機增量法,期望復雜度\(O(n)\)。 [Luogu4899][IOI2018 ...
這個zsy居然更博了? 退役前的做題記錄6.0 沒寫OJ的默認LOJ。 2019.10.10 2401. 「JOISC 2017 Day 4」Dragon 2 先分析一下這類問題的時間復雜度:共\(n\)個元素被分成了\(m\)個集合,\(q\)次詢問,每次給出兩個集合\(x,y ...
退役前的做題記錄4.0 最近主要在LOJ上寫題 536. 「LibreOJ Round #6」花札 比較顯然的二分圖博弈模型,先手必勝當且僅當起始點一定在最大匹配中。連邊可以對每種顏色以及數字建一個點優化到\(O(n)\),一定在最大匹配中的點就是源點不能到達的左側的點。 556. ...