摘要：
这题根号分治的想法还是很好的，当然整体二分也是很好的方法 @qwert。 首先我们需要暴力去求出这个答案，这里发现每一个点只有和与它标号相等的数有关，直接放在一个 vector 里即可，每一次把每一个扫一遍，\(O(n^2)\)。 来切部分分，首先标号不超过 10 次，可以知道对于每一个数值，\(x 阅读全文
posted @ 2025-05-04 21:14
hnczy
阅读(34)
评论(0)
推荐(0)
摘要：
dp 优化题，很好的一道题，有紫的难度。 很容易有一个 \(O(n^2)\) 的时间复杂度，可得到 15pts。 但是这转移很抽象了，明显不能用一般的优化。 由于这个区间肯定是偶数的，所以想到这个转移大概和奇偶有关，枚举到奇数和偶数完全不同，奇数和偶数也不相干。 想到可以分析红蓝对答案的限制来求出答 阅读全文
posted @ 2025-05-04 11:01
hnczy
阅读(27)
评论(0)
推荐(0)
摘要：
可能算是图论的题？ 可以想到 \(n^4\) 的做法，直接对于每一个图扫一遍，把可以出去的的标出来即可。 但是过不了，瓶颈在我们每一次的扫描，这不必要。可以想到，每一个改变一个点是否只需要修改一部分点，导致最终均摊下来达到正确的时间复杂度。 然而，正着加肯定是不行的，这样会 TLE。那我们可以尝试反 阅读全文
posted @ 2025-05-04 10:28
hnczy
阅读(29)
评论(0)
推荐(0)
摘要：
是 greedy，我们没救了 可以把砍树看成种树。 一个很简单的贪心思路，种的树贡献越多越好。 如何达到目的，可以先按 \(r\) 从小到大排序，从大的开始种，这样可以对后面的贡献最大。可以感性理解一下，这里可以用一个 multiset 维护。很简单。 阅读全文
posted @ 2025-05-04 10:14
hnczy
阅读(21)
评论(0)
推荐(0)
摘要：
是性质题，我们没救了 是一道黄题，竟然连一道黄题都不会了！！！！！ 先切部分分，\(a_i\) 相等可知 bessie 会得到 \(n/2+1\) 个蛋糕，而 \(n/2-1\) 个蛋糕。 看看这个结论是否具有一般性，对于样例显然可行，在造几组数据发现确实是可以的。 这启发我们能从这个方面来切入。 阅读全文
posted @ 2025-05-04 10:01
hnczy
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号