![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
&稚始稚终
这个作者很懒,什么都没留下…
展开
-
Codeforces 1285D(01字典树求异或最大值)
D. Dr. Evil Underscores题目传送门:Dr. Evil Underscores题目大意:给你n个整数,然后选择一个数X,使得 ai xor X 之后的最大值最小,求最小值。思路:刚开始看到这种异或最大值的字眼就本能的往字典树的方向去思考。最开始想的是用每个数和其他数求异或,然后取最小值,但是n^2的复杂度肯定会超时。然后想了一会,当某一位二进制上全是0或者是1时,x相应的位置上就应该和它们相同,这样肯定可以使最后的答案最小。关键是这一位二进制上既有1又有0时该怎么考虑。我刚原创 2020-11-14 16:58:24 · 223 阅读 · 0 评论 -
codeforces round #673(div2)E题———01字典树求逆序对数量
XOR Inverse题目传送门XOR Inverse题目大意:给你一个n个数的数组a,要你求得一个最小的x,使得x异或每个a[i]之后得到的数组逆序对最少。输出x的值,和逆序对的数量。思路:补了这道题,我学到了原来01字典树还能用来求逆序对的数量(能做出来的人真是tql)。...原创 2020-10-28 23:46:20 · 258 阅读 · 0 评论