摘要：
题目链接：传送门 思路：对于2^n个数，总共有4^n种两两组合， 考虑每个数的每一位，总共有（0,1）（0,0）（1,0）三种情况，所以只要3^n种就行了。 阅读全文
摘要：
题目链接：传送门 思路：每隔2^i（0<=i<=INF）就有一条路径，所以可以将从头到尾的路线视为一个有向图， 将ai,bi以此输入，然后将路径从小到大排序，不断更新路径。 __builtin_popcount (unsigned u)函数可以以O(1)的复杂度计算u的二进制中的数字1的个数。 #i 阅读全文
摘要：
并查集：就是有求并集，查找元素属于哪个集合的功能。 1、路径压缩：使X到根上的每一个节点的父节点都变为根节点。 查询： 合并： 2、按秩合并：使较浅的树成为较深的树的子树。 查询： 合并： 例题：hdu1232 解法一：路径压缩 #include<iostream> #include<cstdio> 阅读全文