摘要：Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽 阅读全文

摘要：Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条 阅读全文

摘要：线性基是一个神奇的东西！！…… 定义： 设数集T的值域范围为[1,2n?1] T的线性基是TT的一个子集A={a1,a2,a3,...,an} A中元素互相xor所形成的异或集合，等价于原数集TT的元素互相xor形成的异或集合。 可以理解为将原数集进行了压缩。 性质： 1.设线性基的异或集合中不存在 阅读全文