摘要：
正睿考过这个 \(2\) 变为 \(k\) 的版本。 首先考虑神秘排序使得其变成一段区间，发现包含的区间没有意义，同一个包含等价类一定在一个集合中，我们从中选出区间长度最小的作为代表元，按照右端点排序后，显然取的是一段前缀和后缀，计算即可。 阅读全文
posted @ 2025-10-02 20:38
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
首先你发现这个条件特别能用差分约束描述，特别是构造方案。 但是你无法处理相同的情况，我们注意到相连的边的两个点的 \(a\) 奇偶性必定不同，于是这必定是一张二分图，检验一下是不是二分图即可。 然后跑普通的差分约束，对于极差最大，我们对于每个点，看到其他点的最短路最长是多少，取最长的一个构造方案即可 阅读全文
posted @ 2025-10-02 20:00
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
时隔一年，开玩笑的抄题解终于变成了纸面上的代码。 设 \(f_{i, j}\) 为 \(i\) 子树中的叶子到根的异或全部为 \(j\) 的最少操作数。 我们发现 \(f_{i, j}\) 对于每个 \(j\) 的差都不超过 \(1\)，因为总能通过一次操作互相转化。 先考虑这个状态怎么做，本质上是 阅读全文
posted @ 2025-10-02 15:55
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
比较狗蛋的题目。 首先发现随机，一般这种随机题次数也是随机的。 然后发现操作的性质，每两次操作要么不变，要么除了这个区间内的数都翻转，然后我们每次查询 \([i, i]\)，先用 \(4\) 次操作将它查出来，再用 \(4\) 次操作还原即可。 当然，如果是奇数长度的情况下，可能 \(0/1\) 个 阅读全文
posted @ 2025-10-02 15:06
Alexande
阅读(8)
评论(0)
推荐(0)
摘要：
还是比较牛的。 首先枚举一条边，钦定其中一个点，枚举这个点的出边作为 Q，然后再跑一个最小环就是结果了。 注意到此时是 \(O(n^4)\) 的，我们利用线段树分治解决 Floyd 中挖掉一个点求最短路的问题。 同样将枚举点换成边，Floyd 换成 dijkstra，然后注意到 Q 的边只可能是一个 阅读全文
posted @ 2025-10-02 11:33
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
这种题我一辈子都做不明白。 首先看到 \(0/1\) 串且不影响奇偶性直接考虑奇数位置反转，反转完之后变成 \(10\) 和 \(01\) 互换。 比较好的理解是，双方对应位置的 \(1\) 相匹配，那么最小操作次数就是 \(\sum |x_i - y_i|\)，其中 \(x_i\) 是初始第 \( 阅读全文
posted @ 2025-10-02 10:49
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
比较牛逼的一个题目。 首先分类讨论是不可能的，一辈子都不可能的。 考虑这个串的结构会变成什么样子，相当于前面一半 \(A\) 尽量放在前面且尽量多，后面一半 \(B\) 的数量多。 首先注意到这个连续段的最大值是有一个下界的，我们令这个下界为 \(k\)。 然后就有一个非常难理解的发现是，中间的分界 阅读全文
posted @ 2025-10-02 10:30
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号