摘要:"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树,然后为了使得异或最小,根据异或的性质,trie树的左右子树都应该自己先连成一个连通块,然后在两个连通块内找到两个数使得异或值最小,这样就能进行连通了。 左右子树的话递归下去处理,在计算两个子树上异或值最小的时候用启发式合并, 阅读全文
posted @ 2020-02-07 21:35 小飞淙的云端 阅读(84) 评论(0) 推荐(0) 编辑
摘要:"最大异或和" 题解 把二进制数放在树上,然后枚举每个数,根据贪心的思路在trie树上尽量往反方向就好了 单纯的为了写一下trie 阅读全文
posted @ 2020-02-07 18:19 小飞淙的云端 阅读(43) 评论(0) 推荐(0) 编辑