NOIP
Jose何塞
这个作者很懒,什么都没留下…
展开
-
NOIP2020正式赛 移球游戏(ball)题解
本文参考了洛谷Dzhao大佬的题解首先,做这种构造题,一定要想出一种普适性的方法,不能去想所谓的“最优解”,而是要去想一种在不同的情况下都能用的方法。其次,部分分是一种提示满分的思路。如果只有2个柱子,怎么做呢?(设颜色为0,1)柱子1 m个球柱子2 m个球柱子3 0个球Step 1首先设柱子1的m个球中有sum个1将柱子2的顶上sum个球移到柱子3那么情况变成柱子1 m个球柱子2 m-sum个球柱子3 sum个球Step 2将柱子1中球一个个提出来,是颜色1放柱子2上,颜色.原创 2020-12-16 22:41:45 · 1254 阅读 · 0 评论 -
NOIP2020正式赛 字符串匹配 (string)题解
考场上无限接近正解84pts的想法比较显然(虽说我这个菜逼想了近1h)枚举AB整块位置,以及块的长度,剩下的是C,然后根据C有多少出现次数为奇数的字母(后缀预处理)来确定A有多少划分方案(边枚举边将目前的A有多少出现次数为奇数的字母扔进树状数组),将所有方案加起来就是答案这样的时间复杂度到底多少?考场上分析错了,以为是O(Tnlog2n)O(Tnlog^2n)O(Tnlog2n)导致没有做出正解事实上,A拥有的出现次数为奇数的字母不可能超过26个,所以时间复杂度是O(Tnlognlog26)O(.原创 2020-12-15 20:58:40 · 797 阅读 · 0 评论 -
NOIP2020正式赛 排水系统(water)题解
这道题是拓扑序的板子题。直接拓扑序一下,做个分数加法就好但是这道题的数据范围让人暴毙。分母最大值可以达到6011=3627970560000000000060^{11}=362797056000000000006011=36279705600000000000,(60是将1/5,1/4,1/3,1/2,1/1合并出来最大的分母)我就是无数lcm先乘后除的oier之一,炸成60这道题用unsigned long long都不行,264−1=184467440737095516152^{64}-1.原创 2020-12-15 20:41:26 · 1385 阅读 · 0 评论 -
NOIP2020总结
以下为搞笑版(引用自知乎)欸,我一输密码他啪一下就解压了。很快啊!然后上来就是,一个DAG、一个字符串、一个走路人。我全部打出来了啊,打出来以后自然是,传统题目以long long为止,unsigned long long放在他鼻子上 没打他。我笑一下,准备收拳,因为这时间,按照传统功夫的longlong为止,我就过了。如果我这T2 HASH一开, 一下就把他题目做出来了, 放在这题目上没卡常,他也承认,我先这道简单题。他不知道我T2 O(Tnlogn)放在他鼻子上,他承认我先打了T1啊。我原创 2020-12-08 19:51:31 · 217 阅读 · 0 评论