Varuxn

摘要： 最有名的莫过于想死一次吗。 前言 至今都不知道题目是个啥。。。 T1 毛一琛 解题思路 \(\mathcal{Meet\;In\;The\;Middle}\) 其实就是一个爆搜。。。 把整个区间分为两部分，每个部分有两个集合。 对于每一个数状态只有三种：集合1，集合2，不选。 然后对于已经两个区间内 阅读全文

摘要： 一定要保护自己的梦想，即使牺牲一切。 前言 把人给考没了。。。 看出来 T1 是一个周期性的东西了，先是打了一个暴力，想着打完 T2 T3 暴力就回来打。。 然后，就看着 T2 上头了，后来发现是看错题了，码完暴力就已经 2.5h 了 接下来就会开始看 T3 看到了部分分非常令人欣喜（码起主席树根本 阅读全文

摘要： 就算只有六十亿分之一的机会，我们还是会邂逅。 解题思路 非常好的一道构造题。 在手动模拟几个样例（也许不止几个）之后呢。 就可以发现其实这些操作的开始以及最后几步是有相通之处的。 关于手动模拟的样例放在了文章末尾，需要的自取。 先考虑操作次数。 尝试探索答案的下界，设 x 为序列中相邻的相同元素对数 阅读全文

摘要： 一个人有表里两面，你能看到的，仅仅是其中一面而已。 前言 看着这套题非常不可做，但是经历的所有的模拟赛中，这次还是第一次切题（惭愧） 本来 T1 我 1h 就码完了，交了一遍 TLE90 然后后来两个小时的时候感觉不太稳，就开了氧气又交了一遍。。。 然后，就比 yspm 的提交晚了 10min ，痛 阅读全文

摘要： 千载流年一如梦，月落山河一世倾。 前言 从思路上来讲是比较成功的，从分数上就比较令人失望了。 考场上是想到了前两个题的正解思路，其实最后一个题是半个原题，只可惜是我看不懂题。。。 这波呀，这波又是 语文素养限制OI水平。。 改题的时候连官方题解都没看一眼就码过了，感觉不错。 总感觉出题人的题目名字有 阅读全文

摘要： 或许只需一滴露水，便能守护这绽放的花朵。 前言 疯狂挂分，本来T2是想用树状数组优化一下的不知道为啥后来看了一下就少看了一层循环， 然后就想，我都 n 的复杂度了，足以搞过第一问了，还优化啥呀。。。。 在然后就挂了 20pts。。。。 后来一看 T3 的斐波那契数列，就上头，最后不仅正解没搞出来，就 阅读全文

摘要： 死亡的尽头，没有神 T1 random 解题思路 这波是找规律完胜了。。 lby dalao根据样例找出了正确的式子：\(\dfrac{n^2-1}{9}\) 然而，我这个菜鸡却推出了这样一个错误的式子：\(\dfrac{(n-1)^2\times 2^n}{n^2\times (n+1)}\) 那 阅读全文

摘要： 你那无聊的幻想，就由我来打破！ 前言 补坑中。。 我都不知道自己这场模拟赛怎么打的了。 非常玄学，前三个小时一直在想正解，然后最后 20min 感觉 T1 不太稳，就又加上了一个暴力。 后来一看只有最后码的那个 8min 码完的暴力有分，其它的就。。 T1 matrix 解题思路 考场上一眼看出是状 阅读全文

摘要： 不拼尽全力去试一下，又怎么会知道啊 前言 又是被细节问题搞掉的一天。 T1 的话，与正解相差无几，少打了两个 else 一个 ls 打成了 rs，然后就爆零了（本来还有 45pts 的），然后加了一个离散化就 A 了（我裂开） T2 是写了一个贪心，虽然正确性无法保证，但是个别东西打错了，然后在最后 阅读全文

摘要： 你驻足于春色中，于那独一无二的春色之中。 前言 首先，这套题的暴力分数十分丰厚，大概是 81+89+30=200 。 T1 的特殊性质比较多，也都很好想，于是考场 81pts 是没有问题的。 T2 暴力求出所有点的公共的 LCA 然后，暴力上跳然后标记一下就好了。 但是，但是，我高级数据结构学傻了， 阅读全文