這個ACM退役帖,諸多原因(一言難盡...),終於決定在我大三下學期開始的時候寫出來。下面說兩個重要的原因。 其一是覺得菜雞的ACM之旅沒人會看的,但是新學期開始了,總結一下,只為了更好的出發吧。 其二是感覺沒什么好寫的,直到上學期期末我發現ACM給了我一些寶貴的東西,想跟大家分享 ...
這個ACM退役帖,諸多原因(一言難盡...),終於決定在我大三下學期開始的時候寫出來。下面說兩個重要的原因。 其一是覺得菜雞的ACM之旅沒人會看的,但是新學期開始了,總結一下,只為了更好的出發吧。 其二是感覺沒什么好寫的,直到上學期期末我發現ACM給了我一些寶貴的東西,想跟大家分享 ...
離 \(NOIp2018\) 還有五天, 總想寫點什么 馬上退役了啊 是什么時候喜歡上信息技術的呢 記不清了, 很小的時候就喜歡搗鼓關於電腦的東西 當時也不知道有算法這種東西 只是知道有黑客 巨 j8 帥 加上之后育碧 \(3A\) 大作 看門狗 就徹底愛上坐在電腦面前碼東西的帥逼 ...
退役前的做題記錄 Ⅱ 被群友發現是照着 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\) 即可 ...
退役前的做題記錄 Ⅰ 寫一下卡特蘭數加強數字敏感度:1 2 5 14 42 持續更新到退役(大概 Update: 把日記都刪了 P6689 序列 第一步發現對於左括號個數相等的結果序列,它們的出現概率也相等,這個是可以輕松 \(n^2\) Dp 出來的。 第二步我們需要求一個左括號個數 ...
PPL的第一彈 PPL的第二彈 鴿子的第一彈 鴿子的第二彈 鴿子的第三彈 YCB的第一彈 YCB的第二彈 yyb的查不到QAQ。 完成情況 退役了也刷不完吧。 慢慢來。 ...
upd on 2020.9.17 由於本人太鴿了,所以導致一個多月沒更這玩意了,深感抱歉。 故先把近段時間(指八九月)的一些題放在這,心血來潮的時候更。 CF793G Oleg and chess ...
退役前的做題記錄2.0 最近在刷省選題......大致上是按照省份刷的。 不過上面的題目順序是按照寫題的順序排列的,所以可能會有點亂哈。 [BZOJ2823][AHOI2012]信號塔 最小圓覆蓋,隨機增量法,期望復雜度\(O(n)\)。 [Luogu4899][IOI2018 ...