E - 可乐
题目大意 有 n 箱可乐，第 i 箱上标着正整数 a_i 。选择一个非负整数"聪明值" x 后，若 (a_i \oplus x) \le k 就能喝到第 i 箱可乐。求通过选择合适的 x 最多能喝到的可乐箱数。 1 \le n, k, a_i \le 10^6 。 思路分析 问题等价于： 找一个 x ，使满足 a_i …
算法竞赛题解
个人算法竞赛题解博客
标签：# 位运算 清除筛选
A - 最大异或对
题目大意 给定 N 个整数 A_1, A_2, \dots, A_N ，从中选出两个数进行异或（xor）运算，求能得到的结果最大值。其中 1 \le N \le 10^4 ， 1 \le A_i \le 2^{31} 。 思路分析 这是 01 字典树（Trie）的经典应用。 核心思想 ：异或运算的每一位相互独立，要让两…