摘要：挺高妙的题，思维套结论。 题意：给定 \(n\) 个数，求在其中选三个不交的子集，使得其异或和相等的方案数。 三个不交的集合异或和相等 \(\Leftrightarrow\) 两两异或和为 \(0\)。 观察两个异或和为 \(0\) 的集合 \(S,T(\not=\varnothing)\) 和答案 阅读全文

摘要：虽然做法大致相同，但是本篇题解将会讲述如何想出正解，分享我的思路。望通过。 首先看到题目，容易想到一个简单很多的情况：在一条链上，且终点确定。此时就可以把终点两边的点分开，分别计算到终点的距离之和，看是否相等即可。 没有确定终点时，枚举一个终点即可。 考虑将这种做法带入本题。先 \(O(n)\) 枚 阅读全文

摘要：首先考虑一些简单的情况，比如 \(m=1\)。 容易发现操作 1 和操作 2 的顺序不会影响结果，于是可以钦定所有操作 1 在操作 2 之前。并且可以发现，进行完所有 1 后 2 的次数即为 \((\text{连续段个数}-1)\)。 然后考虑将 \(m>1\) 的情况。显然最后序列上每 \(m\) 阅读全文

摘要：很强的题。 结论：每个非 \(0\) 点的值一定是它到最近的 \(0\) 的距离。 证明：记该点值为 \(x\)，上文距离为 \(d\)。考虑反证。 若 \(x>d\)。 考虑该点到 \(0\) 的最短路。记路径上的点到该点的距离为 \(d'\)，值为 \(x'\)。则 \(x'\) 最小能取到 \ 阅读全文