题意：今天，作为一个友谊礼物，Bakry给予Badawy n个整数a1，a2，...，an，让他去寻找一个数X，使得$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$最小。 输入： 第一行是一个整数n(1 include include include ...
分类：
其他好文 时间：
2020-01-17 19:08:07
阅读次数：
74
在 Emacs 中使用外部输入法，最大的问题是在切换 evil 的模式的时候，对输入来说会有延迟，因为需要手工将输入法切换到对应的英文模式，才能正常使用快捷键。 但是如果使用的是 Emacs 自己的输入功能，则不需要做这些同步，只需要从 insert 模式中退出即可，这种操作对 Emacs 来说真的 ...
分类：
系统相关 时间：
2020-01-16 17:26:37
阅读次数：
123
链接：https://codeforces.com/problemset/problem/1285/D 题意：给n个数a1，a2，a3.....an，找到一个数X，使得X 异或所有的ai ，得到的max（X xor ai）最小，输出这个值。 思路：a的范围是0~230，我们可以以01二进制的形式建一 ...
分类：
其他好文 时间：
2020-01-14 16:05:20
阅读次数：
115
"挂个链接" Description： 给你 $n$ 个数 $a_1,a_2,……,a_n$ ，让你找出一个 $x$ ，使 $x$ 分别异或每一个数后得到的 $n$ 个结果的最大值最小。 Solution： 设 $x$ 为题中所说， $m$ 为 $max{x^a_i}$ : 构建 $01Trie$ ...
分类：
其他好文 时间：
2020-01-13 22:03:55
阅读次数：
99
"Mezo Playing Zoma" "Just Eat It!" "Fadi and LCM" "Dr. Evil Underscores" Mezo Playing Zoma $$ Time Limit: 1 s\quad Memory Limit: 256 MB $$ 可以到达的最左是 $ ...
分类：
其他好文 时间：
2020-01-12 21:50:14
阅读次数：
88
Description CodeForces 1285D Solution 看到异或，很自然想到从高位到低位贪心。如果较高的位置是能设为 $0$ 的，那一定将它设为 $0$，这样的答案一定最优。 我们可以对数集建 01-trie，为了适应从高位到低位的贪心，我们将第一层（也就是根节点所在的那一层）的 ...
分类：
其他好文 时间：
2020-01-12 11:27:15
阅读次数：
94
D Dr. Evil Underscores 题目大意：给一组数，找一个x使的x和所有给的数的异或值的最大值max最小，求这个max 解题思路：参考了https://codeforces.com/blog/entry/72950。从每个数的二进制第30位开始到第1位，如果这一位对于所有的数来说都是0 ...
分类：
其他好文 时间：
2020-01-11 22:27:11
阅读次数：
102
"?? ?? ??" 题意：对于一个数组，求一个数字与数组每个元素异或之后的最大值最小，求这个最大值 又是位运算，，题目给出数组元素范围在2^30以内，二进制最多30位，从最高位开始贪心，如果此位置的数组元素有的是1有的是0，最后肯定取1，否则取0，还有就是分组讨论，因为每个bit位只能满足原数组中 ...
分类：
其他好文 时间：
2020-01-11 15:20:37
阅读次数：
86
"D Dr. Evil Underscores" 参考： "Codeforces Round 613 (Div. 2) Editorial" 其实比赛的时候就已经想到了基本上一样的解法，可是最后还是没有写出来... 具体思路就是分治，在二进制中，如果$a_1{\sim}a_n$，在该位上既有1又有0 ...
分类：
其他好文 时间：
2020-01-11 13:16:29
阅读次数：
68
题目：http://codeforces.com/contest/1285/problem/D 思路：从高位往低位建 $01\;trie$ 树，从高位 dfs 当只有一个分支，当前位为 $0$，填法唯一； 当有两个分支，当前位为 $1$，填法不唯一，则返回较小值； ...
分类：
其他好文 时间：
2020-01-11 09:17:35
阅读次数：
205
