摘要： https://www.cnblogs.com/downrainsun/p/11228690.html 完成套路：往自己这里搬。 性质： 设数集T的值域范围为[1,2^n−1]。 T的线性基是T的一个子集A={a1,a2,a3,...,an}。 A中元素互相xor所形成的异或集合，等价于原数集T的元 阅读全文

摘要： http://codeforces.com/contest/1245/problem/D 题意就是：你需要让所有城市都有电，你看也在该城市建电站使他有电，同时你可以链接他与其他城市，使之有电 解决： 我们可以吧每个城市自己建电站以及自己与其他城市的费用用结构体存起来，排个序，再用并查集连起来。 阅读全文