床前明月光

题意： 给定一个集合，然后给定一个数，问集合中跟这个数异或值最大的数是啥 思路： 异或是位运算，可以看作二进制串来操作，想要异或值最大，，我们可以找到给定数的最优二进制串，然后对集合中数从高位到低位进行匹配， 用字典树存集合中的数，叶子结点附加值是这个数， 最后由给定的数匹配 #include // studing #include #include #include

题意： 给定n个数序列a[]，对于不同的三个数 i,j,k，求 (a[i] + a[j]) ^ a[k] 最大值   思路： 暴力 n 的三次方应该是不可行的，根据异或和性质，我们应该从高位开始，找尽量二进制位上不相同的数字的数，这样的话显然就是01字典树， 先对序列a中每一个数插入到字典树中，然后枚举 i, j ，再从字典树中删去 a[i], a[j]，查询的时候按上述方法查询，得到结...