摘要：
发现一个很重要的结论是： 若区间长度是奇数，那么无论如何不可能满足其条件。 因此满足与大于异或的充要条件是： 区间长度为偶数，且存在某一位 \(i\) 使得所有数这一位均为 \(1\)，比 \(i\) 高的为异或值，与值都为 \(0\)。 特判一下利用前缀和可以做到 \(O(n \log V)\)。 阅读全文
posted @ 2025-11-18 21:08
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
考虑套用 HH 的项链做法，如果一个数前面第 \(k\) 个数小于 \(l\) 则可以选，那么用主席树维护值域线段树即可。 阅读全文
posted @ 2025-11-18 20:06
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
比较牛的题。 首先经典结论是，\(k\) 得整除所有环长，这是必要条件。 第二是需要找到所有起点和终点相同的链，这些链长必须 \(\mod k\) 都相同，更加直接的说法是，对于两条链 \(x, y\)，则必须满足 \(k|x - y\)。 你先考虑第一步怎么做，比较显然的结论是，一张图上所有的环都 阅读全文
posted @ 2025-11-18 19:03
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
首先发现分三种情况讨论，只有第三种比较困难。 但也困难不到哪里去，根据经典结点，路径形式一定是一段重复的加上两边分开的，我们通过一遍反着 BFS 求出两边分开的，枚举点即可。 阅读全文
posted @ 2025-11-18 17:30
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
https://xinyoudui.com/ac/contest/74700BFF30008E90734486/problem/42598 ”我与 OI 会是平行线吗？“ 考虑从解决冒泡排序类问题的本质入手，将操作分摊到每一个元素上。 设 \(b_i\) 为 \([1, i]\) 中比 \(a_i\ 阅读全文
posted @ 2025-11-18 16:09
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
首先注意到你相当于要求一个这样的式子： \[\sum \max(\min(v_{b_i}), \min(r_{b_i})) \]这显然是人力不可及的，我们给它用二元 min-max 容斥拆一下： \[\sum \min(v_{b_i}) + \min(r_{b_i}) - \min(\min(v_{ 阅读全文
posted @ 2025-11-18 16:06
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号