随笔分类 - Tests
摘要:[TOC] 2019.3.13 "比赛链接" A.算算算(二项式定理 斯特林数) "题目链接" 可以用二项式定理展开,需要维护的就是次方的。加入一个数时,每一项都要再用一遍二项式定理更新,复杂度是的。 每次加入的数都是一位
阅读全文
摘要:2019.3.5 青岛普转肯模拟赛day1暨徐源粉丝线下见面会 期望得分:70+20+40 实际得分:30+20+20 比赛链接 A.智慧树tree(树形DP NTT Bluestein) 题目链接 根据群里的聊天记录,瞎猜理解了一波,重新理解了一遍DFT和NTT...会记在下面($d
阅读全文
摘要:咕咕咕咕咕(为什么博客园摘要至少要5个字啊?)
阅读全文
摘要:虽然题都改了但还是咕了无数天的博客...
阅读全文
摘要:[TOC] 2018.11.7 NOIP模拟 时间:3.5h 期望得分:100+0+40 实际得分:100+0+40 A 序列sequence(two pointers) 其实我们只要处理每个数与哪些数相加,会产生进位就行了。 把数排序后,枚举一个数x,容易想到满足使x+y进位的y是单调的(要求y
阅读全文
摘要:虽然考的不高 但都是每天三道题统计的rank1 2333
阅读全文
摘要:[TOC] 2018.10.31 正睿停课训练 Day13 时间:3.5h 期望得分:100+20+10 实际得分:100+20+10 又是状态很迷的一天== "比赛链接" A Poker(期望) "题目链接" 容易想到枚举每一对,算它出现在多少种情况中(即)。 这样不会算重
阅读全文
摘要:
一场rating排名从11掉到40+ ==。掉就掉吧
阅读全文

摘要:一场难得可能上分但是unrated的mmp的比赛。
阅读全文
摘要:2018.10.21 牛客提高集训营6 比赛链接 不是很懂那些粘人代码还直接交上去的人,在提交记录里很好看么? A 最长路(拓扑 分层) 题目链接 容易想到建反图拓扑。有了最长路后,按最长路对图分层。 因为当前点路径字典序最小,就是要满足第一条边最小后,再满足下一个点路径字典序最小。后者可以直接用上
阅读全文
摘要:[TOC] 2018.10.17 NOIP模拟赛 时间:1h15min(实际) 期望得分:100+100+100 实际得分:100+70+100 为什么这么困啊。。 A 咒语curse B 神光light(二分 DP) 表示用了次红光次绿光最远能到达哪个点。预处理之后转
阅读全文
摘要:[TOC] 2018.10.16 NOIP模拟赛 时间:2h(实际) 期望得分:100+100+20 实际得分:100+100+100 T3:数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接 。 因为,堆也是
阅读全文