Varuxn

摘要： 一个人有表里两面，你能看到的，仅仅是其中一面而已。 今日已成往昔，明日即将到来，为此理所当然之事，感到无比痛心。 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水平。。 改题的时候连官方题解都没看一眼就码过了，感觉不错。 总感觉出题人的题目名字有 阅读全文