Varuxn

摘要： 我只对现实世界绝望过，却未对自己绝望过！ T1 送花 解题思路 线段树维护序列。 我们暴力枚举右端点，用线段树搞出当前右端点的最优的左端点的值。 假设当前扫到的右端点是 r ，颜色是 col。 这种颜色的上一个位置为 las ，上上个位置为 pre。 那么就给 \([pre,las]\) 这个区间减 阅读全文

摘要： 一举一动，都是承诺，会被另一个人看在眼里，记在心上的。 T1 打地鼠 解题思路 数据范围比较小，不需要什么优化。 直接二维前缀和枚举右下角端点就好了。 code #include<bits/stdc++.h> #define int long long #define ull unsigned lo 阅读全文

摘要： 重要的不是你做了多少事，而是你放了多少心思进去。 T1 a 解题思路 总结一下，是双指针运用不够熟练（zxb笑了笑）。 其实这个题是可以用树状数组卡过的~~(众所周知我是一个正直的人)~~，但是一定是要打正解的。 树状数组比较好像，就和 入阵曲 一样只不过这个维护的是个范围。 因此需要树状数组维护前 阅读全文

摘要： 世界上没有偶然，有的只是必然。 前言 考得挺憋屈的。。。 先是搞了两个半小时的 T1 后来发现假了，又没多想跳了。。 然后一看 T2 这不是队长快跑嘛。。。 先是根据自己的想法打了一遍（考完之后发现是对的。。） 然后回想了一下之前的题，不对呀，我记得有一个 if-else 的。 接下来我就这么改了， 阅读全文

摘要： 我会化作人间的风雨陪在你的身边 T1 Dove 打扑克 解题思路 考场上是想了一个树状数组维护的打法，但是竟然和 \(qn^2\) 的算法一样是 65pts 暴力就是对于每一次 2 询问重新建一下树状数组，进行计算。。 正解与暴力最大的区别就在于改变了枚举的东西 由枚举每一个堆的大小变为枚举牌堆大小 阅读全文

摘要： 所谓人，无论是谁到了最后，都会形单影只。 T1 玩游戏 解题思路 可以把序列从 k 位置掰成两个序列。 问题就变成了两个序列从开头走向末尾是否可以保证前缀和之和一直不大于 0 。 并且可以移动到两个序列的末尾，问题就变成处理前缀和。 然后在每一个序列里维护一个 next 值，表示可以跳到的较小值。 阅读全文

摘要： 一个人有表里两面，你能看到的，仅仅是其中一面而已。 今日已成往昔，明日即将到来，为此理所当然之事，感到无比痛心。 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 阅读全文