Waiting For You

题目链接 题目大意： 在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 思路： 求异或结果最大很容易想到01字典树，01字典树可以解决查找与 x 异或结果最大的数和结果值。本题由于数据很小(3<=n<=1000)，所以可以两层循环求出两个不同数的和，然后在剩余的数中用 01字典树求与它们的和异或最大的结果值。 问题在于我们如果确定下标不同。我...

以前听学长讲的字典树，但是除了当时刷的字典树的题后就没怎么碰到字典树的题目了。前两天刷题的时候看别人博客看到了01字典树，便好奇的学习了一下，总的来说01字典树在解决异或问题是十分的方便。 通常是给你一个数组，问你一段连续的异或和最大是多少，正常思路贪心dp啥的都会一头雾水，但是用01字典树就能很快的解决。 01字典树主要用于解决求异或最值的问题。 原理： 01字典树和普通的字典树原理类似，只不过...

题目链接 题解： 01字典树模板题。直接套用模板，将数组中的数插入到 01字典树，对每一个数查询即可。 代码： #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> #define ll long long #d...