摘要:
一个人有表里两面,你能看到的,仅仅是其中一面而已。 今日已成往昔,明日即将到来,为此理所当然之事,感到无比痛心。 T1 Merchant 解题思路 我和正解也许就是差了一个函数(我格局小了。。) nth_element(s+1,s+m+1,s+n+1)可以把 s 数组$[1,n]$范围内前 \(m\ 阅读全文
摘要:
己所欲者,杀而夺之,亦同天赐 解题思路 一定不要用自动溢出的 Hash!!!!!!! 我真的是调吐了。。。 思路非常简单明了 : 需要我们创新一下 Hash。 首先我们的 Hash 要满足无序性。。 因此我们可以把 Hash 值的意义更改一下。 例如: \(x\) 的 Hash 值是 \(base^ 阅读全文
摘要:
无法逃避的是自我,而无法挽回的是过去。 前言 还算可以,不过 T1 少 \(\bmod\) 了一下挂了 25pts,T2 没看清题面挂了 27pts。 下回注意吧。。 T1 Hunter 解题思路 感觉正解不是很好想到,但是看题解就比较好看懂。。 1 号猎人死亡的轮数等于在 1 号之前死亡的猎人数 阅读全文
摘要:
有的鱼是永远关不住的,因为他们属于天空。 前言 踩了挺多以前没踩过的坑。。。 T1 一开始是打了一个 60pts 的 DFS ,在与暴力拍了几组数据保证正确性之后, 突然想到 BFS 可能会更快一些,然后就又码了一个 BFS,又和 DFS 拍了200组数据, 发现 BFS 确实快,然后就交了一个 B 阅读全文
摘要:
我们总是在注意错过太多,却不注意自己拥有多少。 前言 考场上疯狂搞第一题,终于把人给搞没了。。 T1 Game 解题思路 线段树+二分 总体来讲就是用线段树维护三个值: 没有产生贡献的 a(小 B 的牌) 没有产生贡献的 b(小 A 的牌) 产生了的贡献值 对于上面的三个值建一棵权值线段树。 因为要 阅读全文
摘要:
最有名的莫过于想死一次吗。 前言 至今都不知道题目是个啥。。。 T1 毛一琛 解题思路 \(\mathcal{Meet\;In\;The\;Middle}\) 其实就是一个爆搜。。。 把整个区间分为两部分,每个部分有两个集合。 对于每一个数状态只有三种:集合1,集合2,不选。 然后对于已经两个区间内 阅读全文
摘要:
一定要保护自己的梦想,即使牺牲一切。 前言 把人给考没了。。。 看出来 T1 是一个周期性的东西了,先是打了一个暴力,想着打完 T2 T3 暴力就回来打。。 然后,就看着 T2 上头了,后来发现是看错题了,码完暴力就已经 2.5h 了 接下来就会开始看 T3 看到了部分分非常令人欣喜(码起主席树根本 阅读全文
摘要:
就算只有六十亿分之一的机会,我们还是会邂逅。 解题思路 非常好的一道构造题。 在手动模拟几个样例(也许不止几个)之后呢。 就可以发现其实这些操作的开始以及最后几步是有相通之处的。 关于手动模拟的样例放在了文章末尾,需要的自取。 先考虑操作次数。 尝试探索答案的下界,设 x 为序列中相邻的相同元素对数 阅读全文
摘要:
一个人有表里两面,你能看到的,仅仅是其中一面而已。 前言 看着这套题非常不可做,但是经历的所有的模拟赛中,这次还是第一次切题(惭愧) 本来 T1 我 1h 就码完了,交了一遍 TLE90 然后后来两个小时的时候感觉不太稳,就开了氧气又交了一遍。。。 然后,就比 yspm 的提交晚了 10min ,痛 阅读全文
摘要:
千载流年一如梦,月落山河一世倾。 前言 从思路上来讲是比较成功的,从分数上就比较令人失望了。 考场上是想到了前两个题的正解思路,其实最后一个题是半个原题,只可惜是我看不懂题。。。 这波呀,这波又是 语文素养限制OI水平。。 改题的时候连官方题解都没看一眼就码过了,感觉不错。 总感觉出题人的题目名字有 阅读全文