摘要:
noip模拟39 solutions 这次考试是真的难,不过第一题是真的水 然后我就只拿了185pts,还有一道题是今年noi原题 害伤心。。。。。。。。。 T1 打地鼠 这个我一眼,真的就一眼,就有了$\mathcal{O(n^2)}$的算法 但是我真的不敢打,因为我怕过不了 然后苦想冥想要找到一 阅读全文
摘要:
noip模拟38 solutions 我觉得吧,这次考试还是非常的容易,因为之前的[x,y,z][u,v,w]给我吓到了 所以我差点考场就切掉一个题,第二题属实是真的傻了 所以这一场除了最后一题难改,别的都挺简单的。 T1 a 简单来说就是一个双指针,就完事了 因为在每一行上,你左上端点的移动会导致 阅读全文
摘要:
noip模拟37 solutions 为什么爽呢??因为我这个状态极佳,但是考得不好 就是爽,没有理由的爽,因为思想淋漓尽致。每一点都考虑到了 考了4个题但是这个题也太水了吧。。。。。虽然我没有A 就是几分种就能改完的那种,有的是傻瓜题,有的是原题,后两个还是有水平。。。 我做不出来我还是要吐嘈。。 阅读全文
摘要:
noip模拟36 solutions 我真的觉得我是太困了,啊,只有35pts,我太牛逼了 考试的时候要集中精神,不能想不到正解就自爆自弃了 T1 Dove 打扑克 这个题吧,我考场上是用链表做的, 这个链表不是要维护前趋后继么,我老是忘记,然后考完加上了一句话就65了 具体就是我用并查集和链表统计 阅读全文
摘要:
noip模拟35 solutions 这是我第一次这么正式的考四个题,因为这四个题都出自同一个出题人,并不是拼盘拼出来的。 但是考得非常的不好,因为题非常难而且一直想睡觉。。 有好多我根本就不会的算法,比如说笛卡尔树,时至今日我还是不会 对我来说好像并不是一个很大的提升,因为好多题我不能只看着题解改 阅读全文
摘要:
noip模拟34 solutions 我从来不为失败找借口,因为败了就是败了,没人听你诉说任何事情 今天很伤感,以来考试没考好,二来改题改半天也改不出来 这次算是炸出来了我经常范的一些错误,比如除以0 一共只有25pts,是我模拟考试以来最最最惨的成绩了吧 T1 Merchant 好像考场上的时候没 阅读全文
摘要:
noip模拟33 solutions 不知道该咋说,这场考试其实是我这三四场以来最最最最最顺心的一场了 为啥呢?因为我这回思考有很多结果,得到了脑袋的回复 就是你想了半个小时就有了一点点头绪,那感觉就是"妙哉" 但是分数却不如人意,只有100pts,挂掉了55pts 按照现在的状态,下次肯定能A题 阅读全文
摘要:
前言 不得不说,这个题真的难,但是在我的不懈坚持之下还是被我给调出来了。 这就是专属于我们的快乐吧,在你做出题的那一刻,欣喜若狂。 解法 统计本质不同的字串数,第一眼看上去是懵的,不知道该从哪里下手,甚至想用广义SAM。 但是其实不用那么麻烦。 我们将子串分为四类,S,S,S,ST,最后算上空集和。 阅读全文
摘要:
noip模拟32 solutions 真是无语子,又没上100,无奈死了 虽然我每次都觉得题很难,但是还是有好多上100的 战神都200多了,好生气啊啊啊 从题开始变难之后,我的时间分配越来越不均匀,导致每次都没有时间做最后一题 今天直接挂掉了30pts,因为最后一题没有注意部分分。。 T1 smo 阅读全文
摘要:
前言 其实管他叫二项式反演好像有些狭义了 因为这个东西不仅仅和二项式有关,并且应用非常的广泛 所有的反演都有一个特点,把那些非常不好求的东西变换一下 先求到一个好弄的东西,然后通过反演公式得到原数组 其实这个玩意吧,他还有一个形式0,说是或我没看太懂,两个式子好像是等价的 咱也不知道那是个啥,没啥用 阅读全文