摘要：
这题第一步就把我干掉。 首先 \(2 | n\) 无解是肯定的，此时将操作变为 \((+1, +1), (+1, -1)\)。 然后考虑这个东西的实际意义是什么，相当于我们最初有一个排列，相当于每走一行就移动一下，发现这个排列要么交换相邻两项要么循环移位。 接下来的东西就变得好算了，这是一个和 \( 阅读全文
posted @ 2025-09-15 19:31
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
省流：成唐诗了。 tm 题目说是能任意删啊，我还以为是啥呢。 那么显然删成若干个左括号再拼上若干个右括号，考虑枚举分界点。 此时显然每个分界点答案用组合数算出来，发现是范德蒙德组合的形式直接卷就做完了。 阅读全文
posted @ 2025-09-15 17:07
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
Ad-hoc 题胜利 MVP 结算画面。 算是自己想出来 \(80\%\)，最后 \(O(n^3)\) 没办法了。 发现 A 中排序的列一定是在 B 中就有序了，我们现在就得到了一个列的集合，只需要解决排序的顺序就好了。 你发现这是一个稳定排序，这就很不牛了，因为对于相同元素我们无可奈何，但是我们对 阅读全文
posted @ 2025-09-15 16:49
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
首先需要观察到一个性质，就是第 \(i\) 行只会与第 \(i\) 列交换。 然后我们依次根据字典序判断看是否需要翻转，需要用个并查集维护。 阅读全文
posted @ 2025-09-15 16:28
Alexande
阅读(5)
评论(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
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号