01字典树
心悦灵溪
这个作者很懒,什么都没留下…
展开
-
HDU 5536 Chip Factory
题目链接题目大意:在一个数组中找出 (s[i]+s[j])^s[k] 最大的值,其中 i、j、k 各不相同。思路:求异或结果最大很容易想到01字典树,01字典树可以解决查找与 x 异或结果最大的数和结果值。本题由于数据很小(3<=n<=1000),所以可以两层循环求出两个不同数的和,然后在剩余的数中用 01字典树求与它们的和异或最大的结果值。问题在于我们如果确定下标不同。我...原创 2019-07-08 10:52:20 · 107 阅读 · 0 评论 -
01字典树的模板+例题
以前听学长讲的字典树,但是除了当时刷的字典树的题后就没怎么碰到字典树的题目了。前两天刷题的时候看别人博客看到了01字典树,便好奇的学习了一下,总的来说01字典树在解决异或问题是十分的方便。通常是给你一个数组,问你一段连续的异或和最大是多少,正常思路贪心dp啥的都会一头雾水,但是用01字典树就能很快的解决。01字典树主要用于解决求异或最值的问题。原理:01字典树和普通的字典树原理类似,只不过...原创 2019-07-08 11:15:36 · 343 阅读 · 0 评论 -
HDU 4825 【01字典树模板题】
题目链接题解:01字典树模板题。直接套用模板,将数组中的数插入到 01字典树,对每一个数查询即可。代码:#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<cmath>#define ll long long#d...原创 2019-07-08 11:37:45 · 132 阅读 · 0 评论