这个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 ...