字典树
H_ang
记录一些东西吧!
展开
-
51Nod 1601 完全图的最小生成树计数-异或为边权
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1601题目大意:思路:这是一张完全图,并且边的权值是由点的权值xor得到的,所以我们考虑贪心的思想,考虑kruskal的过程选取最小的边把两个连通块合并,所以我们可以模仿kruskal的过程,倒着做kruskal,设定当前的最高位为d,我们把点集分为两个集合,s集合代表...原创 2020-02-10 13:26:12 · 294 阅读 · 0 评论 -
Codeforces Round 1285 D. Dr. Evil Underscores 字典树上分治
题目链接:https://codeforces.com/contest/1285/problem/D题目大意:给你n个,让你寻找一个x使得,max 1≤i≤n (ai⊕X) 最小。输出这个最小值。思路:从高位开始,如果这位有的数是,有的是0,那么x这位取1,max答案就在这位是0的那些数当。那么x这位取1,max答案就在这位是0的那些数当中。取0还是1就看这两堆数谁在pos-1 - 0位...原创 2020-01-11 14:39:00 · 246 阅读 · 0 评论