![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
__wwwwn
这个作者很懒,什么都没留下…
展开
-
Xor Sum HDU - 4825 01字典树模板
题意:n个数m次查询,问你每次查询n个数里面的哪个数与x异或值最大 题解:其实就是每次看每一位尽量跟x不一样的串,贪心思想。 马上要用01字典树了,先点一下技能点 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; #define ...原创 2019-08-06 22:00:13 · 126 阅读 · 0 评论 -
2019 Multi-University Training Contest 5 1002 three arrays 01字典树+贪心
题意:给你长度都为n的两个数组a和b,定义ci=ai xor bi,让你任意排列两个数组的顺序,让ci的字典序最小 题解:其实就是贪心的思想,建立两个01字典树,如果两个字典树有相同的边就走相同的边,没有就走不同的边,但是没法保证谁先到后到,所以还得对c数组排一下序 代码借鉴了这里的dfs,后来学长对我说直接跑n次,每次从上往下一条边一条边的往下刮也行。后来想了一下,其实dfs也不是个树形的,...原创 2019-08-07 11:37:20 · 138 阅读 · 0 评论