字典树
i榴莲臭臭配香茶
这个作者很懒,什么都没留下…
展开
-
Nikitosh 和异或(字典序)
做了一个晚上 明白了题目给定一个含 个元素的数组 ,下标从 开始。请找出下面式子的最大值:,其中, 表示 和 的按位异或。输入格式输入数据的第一行包含一个整数 ,表示数组中的元素个数。第二行包含 个整数 。输出格式输出一行包含给定表达式可能的最大值。别人的解释 求区间的异或值 等价于求两端点的异或前缀和https://www.cnblogs.com/qwerta/p/9822368.html (转载链接)理解起来可能比较复杂 慢慢来代码#include<bits/st原创 2021-11-08 22:00:25 · 154 阅读 · 0 评论 -
The XOR Largest Pair
字典树 太迷糊了 写写理理思路题目描述在给定的 个整数 中选出两个进行异或运算,得到的结果最大是多少?输入格式第一行一个整数 。第二行 个整数 。输出格式一个整数表示答案。我看了别人的题解是这样的“由于只要求在n个数中找到两个数异或的最大值,所以我们目标就是找到两个数,他们的对应二进制位不同的个数最多。所以问题就变成了给定一个数,去寻找另一个和它匹配时异或值最大的数。所以我们可以采用Trie,我们将n个数按照二进制31位插入到字典树中,每次对于一个数x,我们按照其二进制位搜索路径,优先原创 2021-11-08 21:14:00 · 91 阅读 · 0 评论