摘要：题意： 给定一张 \(n\) 个点 \(m\) 条边无向连通图，以及 \(q\) 个点对 \((a,b)\)，出事每条边权值为 \(0\)。对于每个点对我们需要找一条从一个点到另一个点的简单路径，将所有边的权值加一。要求构造一种方案使得每条边权值都是偶数。如果不行，输出最少还要几个点对才能满足要求。 阅读全文

摘要：题意： 给定 \(m\) 个长度为偶数的数组，\(L, R\) 是初始为空的两个多重集。将每个数组恰好一半的数放入 \(L\)，另一半放入 \(R\)，要求最后 \(L=R\)，要求构造方案或判断无解。 \(m \le 10^5, \sum n \le 10^5\)。 思路： 首先我们不难想到，对于 阅读全文

摘要：题意： 一个序列 \(a\)，一次操作可以将某个位置变成整个序列的异或和。 求最少几步到达目标序列 \(b\)。 \(n \le 10^5\) 思路： 见到这种题，第一步要去尝试把操作转化。 稍微推一下可以发现，如果 \(\oplus_{i=1}^n a_i = s\)，则相当于一个 \(n + 1 阅读全文