摘要：
发现操作相当于将一个环的状态异或，必定不可能操作两个有交的环。 所以将 \(s \ne t\) 的边保留下来，接下来的人物就是找若干个不相交的环使得其组成整张图，这正是我们欧拉回路做的事情，跑欧拉回路顺便判断无解即可。 阅读全文
posted @ 2025-11-17 21:30
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
考虑路径问题，往欧拉回路上靠。 那么如果每个点度数都是偶数，那么显然跑一遍欧拉路径即可。 但是我们这张图不一定是欧拉图。 发现树边可以重复利用，考虑将原图建成一张欧拉图，经典做法是，从下往上递归，如果当前结点度数为奇数那么将其向父亲连边，不断这样调整，不难发现因为总度数和必然为偶数，调整到 \(s\ 阅读全文
posted @ 2025-11-17 20:52
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
考虑一个事情，把树建出来后，非树边都可以扔到后面去，这显然不影响答案。 思考为什么树边的顺序会影响答案，实质是因为一个结点 \(x\) 连了许多非树边，若是这些非树边先被访问了，那么 \(x\) 的父亲就要换了，因此对于这些边有一些先后顺序。 意识到这一点就很好做了，考虑对于每个结点 \(x\) 的 阅读全文
posted @ 2025-11-17 19:17
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
显然，自己不想实现的题就丢到这里来。 首先按照字典序贪心一定没毛病。 考虑按照红边建 DFS 树，如果你目前枚举到了树边，那么你就直接填最小的就是了，如果是非树边，将其没有填过的树边按照顺序最小到大填，然后这条边再填。如果目前已经填了颜色就跳过，这样贪心显然是对的。 正确性你可以考虑证明目前如果填的 阅读全文
posted @ 2025-11-17 17:27
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
尝试神秘排序后匹配。 按照 \(l + r\) 排序后前后匹配即可，若是奇数枚举不需要的一个就行了。 至于为什么按照 \(l + r\) 排序尝试推一下式子发现要求 \(l + r\) 最小，就按这个排序了。 阅读全文
posted @ 2025-11-17 17:14
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
首先注意到一个事情，每次操作相当于将一些段给拓展了一下，我们得出以下结论： 如果一个位置顿了一下又拓展，我们必然可以将其调整为先拓展最后不动。 且： 所有对答案没有贡献的位置，从一开始就不会移动。 注意到 \(n \times k \le 10^6\)，考虑一些这个复杂度的算法。 不妨设 \(nxt 阅读全文
posted @ 2025-11-17 16:22
Alexande
阅读(8)
评论(0)
推荐(0)
摘要：
https://xinyoudui.com/ac/contest/74700BEA40008E9072BED0/problem/42581 哪有更完美？ 场上注意到了运动的形式没有注意到结论，还是无敌了。 那就先讲讲我场上分析的运动形式： 若存在一堆点，那么第一步操作必然是选择一段区间，把所有不在该 阅读全文
posted @ 2025-11-17 14:27
Alexande
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号