binarycopycode

https://ac.nowcoder.com/acm/contest/5670/B 比赛的时候发现每条边就是这两个点的到根节点的异或值异或，其实就是一个完全图的最小生成树 这题过了一车人，然后我不会写GG，后面的题都没看，人没了。结果是一个以前well known 的套路 和51nod那题一样https://blog.csdn.net/liufengwei1/article/details/107601664 #include<bits/stdc++.h> using namespa

http://www.51nod.com/Challenge/Problem.html#problemId=1601 分治，最多只有30层，所以是30*n*30 对于字典树中的每一个点，我们是需要把他们的连通块连起来的，那么就找到两个连通块间的最小值，用字典树找，再统计得到最小值的方案数。 如果扫到底有一堆一样的，那么他们就可以随便连乘生成树，完全图生成树数量是n^(n-2)，所以直接乘到方案数里就行了。 #include<bits/stdc++.h> using namespace