小 Q 与主力
解析几何送分题。
期望得分 100 分。
小 Q 与踹树
我们观察这么一个数字:
$$ 110101001110 $$
好的这是我瞎写的。那么与它异或最大的那个数字是什么呢?是这个:
$$ 001010110001 $$
咦?似乎它们俩每一位都是反的啊。
正是。
他俩异或完以后是什么样子呢?
$$ 110101001110 \ xor \ 001010110001 \ = \ 111111111111 $$
诶诶诶全是1!!!
正是这样。两个二进制数按位异或,若同一位数不相同则为1,否则为0。
考虑题目名称:Trie树。
每一个节点有2个子节点:0或1。
这样把每个数插入Trie中,然后分别对每个数从Trie里寻找,贪心对每一位找与当前位相反的,没有就只能找与当前位相同的。
然后就是Trie基本练习题了,具体实现可以看std。
灯火将熄
这东西有点难...提供pdf题解,具体私聊陈菜鸡。