摘要：
拿到本题后，可以观察到一个性质，如果出现了 \(c_i \ne c_{i + 1}\) 那么我们一定可以确定一个位置的值，这启示着我们将 \(c_i\) 相同的部分单独拿出来考虑再将最后的答案合并。于是可以先思考一个更为特殊的问题，所有 \(c_i\) 都相同的答案。为了让所有区间都被满足填了一个 阅读全文
摘要：
先让我们探索一下两条非树边以及树边能构成简单环的条件是什么，你会发现将第一条非树边的两个点在树上形成的链记为 \(W_1\)，另一条即为 \(W_2\)，那么当且仅当 \(W_1, W_2\) 有交时才能满足条件。因为当 \(W_1, W_2\) 没交时，那么中间一定会经过一些树边不被这两条链覆盖， 阅读全文
摘要：
可以发现因为运算只有位运算，因此每一位是互不影响的，因此我们可以将每一位拉出来单独考虑。你会发现对于每一位而言，不论在何时都只有两种取值，并且一旦我们知道了这一位进入这条链的取值，最后出来的答案也是确定的。因此我们可以考虑直接维护出 $0 / 1$ 进入这段链的取值，这个我们可以直接通过 \(LCT 阅读全文
摘要：
首先我们可以考虑一下 \(x\) 关于 \(y\) 的对称点的坐标，不难发现就是 \(x + 2 \times (y - x)\)，那么期望的增量就会增加 $2 \times (y - x)$。不难发现我们可以令 \(dp_{i, j}\) 表示 \(j\) 第 \(i\) 次操作（即假设进行了 \ 阅读全文
摘要：
看到本题以后，想到了之前做过的一道题 [HEOI2013]SAO，用类似的方法思考了一下，发现不能这样搞，因为在那道题中是可以将一段元素随意插到一段中间的，但在本题中还需要乘上相应的概率，这个概率非常不好算。 于是只能换一个角度思考，直接解决这个问题貌似很难可以考虑先从特殊的问题出发。先从部分分的一 阅读全文