摘要：
有一个很强的性质是，当两个结束序列相等，当且仅当： 割掉的边集相等。 对于每个点，割掉的边的相对顺序一样。 设 \(f_{x, i, 0/1}\) 为 \(x\) 相连的边割掉了 \(i\) 条，父亲那条边有没有被割掉（要计算子树里的方案数）。 然后输出显然是 \(\sum_i f_{1, i, 0 阅读全文
posted @ 2025-09-15 21:12
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
一道很好的分类讨论题。 首先你想这个操作对于数的种类只会减少不会增多，所以如果 \(b\) 有的 \(a\) 一定有。 然后想，如果 \(b\) 有相同的段，显然段内只需要一个复位即可，剩下的都可以赋值得到。 你发现现在限制你的操作在什么，在与你不能将这些数很机动的排列，我们得出一个很强的性质： 当 阅读全文
posted @ 2025-09-15 20:34
Alexande
阅读(0)
评论(0)
推荐(0)
摘要：
这题第一步就把我干掉。 首先 \(2 | n\) 无解是肯定的，此时将操作变为 \((+1, +1), (+1, -1)\)。 然后考虑这个东西的实际意义是什么，相当于我们最初有一个排列，相当于每走一行就移动一下，发现这个排列要么交换相邻两项要么循环移位。 接下来的东西就变得好算了，这是一个和 \( 阅读全文
posted @ 2025-09-15 19:31
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
省流：成唐诗了。 tm 题目说是能任意删啊，我还以为是啥呢。 那么显然删成若干个左括号再拼上若干个右括号，考虑枚举分界点。 此时显然每个分界点答案用组合数算出来，发现是范德蒙德组合的形式直接卷就做完了。 阅读全文
posted @ 2025-09-15 17:07
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
Ad-hoc 题胜利 MVP 结算画面。 算是自己想出来 \(80\%\)，最后 \(O(n^3)\) 没办法了。 发现 A 中排序的列一定是在 B 中就有序了，我们现在就得到了一个列的集合，只需要解决排序的顺序就好了。 你发现这是一个稳定排序，这就很不牛了，因为对于相同元素我们无可奈何，但是我们对 阅读全文
posted @ 2025-09-15 16:49
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
首先需要观察到一个性质，就是第 \(i\) 行只会与第 \(i\) 列交换。 然后我们依次根据字典序判断看是否需要翻转，需要用个并查集维护。 阅读全文
posted @ 2025-09-15 16:28
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
总结来说就是 3h 写 t1 没时间想 t2，t3 了，其实 t3 还是很一眼的。 T1 一个斜优板子。 每次如果 \(l_i = 1, r_i = i - 1\)，是很容易用李超树做到 \(O(n \log n)\)。 既然每次查一个区间，那么就在外面套一个线段树。 std 的做法是用线段树维护凸 阅读全文
posted @ 2025-09-15 16:07
Alexande
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号