摘要：这题真是把我恶心到了。 建议在看此题解之前读一下 这篇题解 看完感觉是几乎没懂，只理解了 \(+4\) 的意思 先贴一下代码 #include <cstdio> #include <algorithm> #define inf 0x3f3f3f3f using namespace std; int 阅读全文

摘要：一道水构造题。 题目翻译： 给你一个数列，让你在其中插入最多 $3$ 个数字当然也可以不插入，使得这些数字的总和等于异或的2倍，只要给出任何一种方案即可。 解题思路： 先来看一下异或 将一个数转换成二进制后异或。 $1 \oplus 1= 0$ $0 \oplus 0= 0$ $1 \oplus 0 阅读全文

摘要：不理解为什么那么多人想得复杂了。 这篇题解 这篇题解 这里提供一种贪心的方法。 其实很好想，思路如下： 一共有两种情况，取其较小的即可。 第一种方法： 凡是遇到一个已经存了的点，就用 \(cnt\) 累加费用，然后存边。 第二种方法： 与第一种相反，修改剩余。 代码也很好写，没什么可讲的。 #inc 阅读全文