小 Q 与主力

解析几何送分题。

期望得分 100 分。

小 Q 与踹树

我们观察这么一个数字：

$$ 110101001110 $$

好的这是我瞎写的。那么与它异或最大的那个数字是什么呢？是这个：

$$ 001010110001 $$

咦？似乎它们俩每一位都是反的啊。

正是。

他俩异或完以后是什么样子呢？

$$ 110101001110 \ xor \ 001010110001 \ = \ 111111111111 $$

诶诶诶全是1！！！

正是这样。两个二进制数按位异或，若同一位数不相同则为1，否则为0。

考虑题目名称：Trie树。

每一个节点有2个子节点：0或1。

这样把每个数插入Trie中，然后分别对每个数从Trie里寻找，贪心对每一位找与当前位相反的，没有就只能找与当前位相同的。

然后就是Trie基本练习题了，具体实现可以看std。

灯火将熄

这东西有点难...提供pdf题解，具体私聊陈菜鸡。