摘要：
BZOJ 2115 Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数， 阅读全文
摘要：
简介 线性基是一个集合 从原集合中选取任意多个数异或得到的值都能通过在线性基中选取一些数进行异或得到； 也就是说线性基是对原集合的压缩 构建方法 首先，可以知道 对于集合A = {a1,a2,...,an}，将其中的ai（i∈[1,n]）用ai ^ aj （j∈[1,n]且j≠i）替换得到集合B = 阅读全文