niiick

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

Time Limit: 20 Sec Memory Limit: 128 MB Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，...

线性基 给定一个原集合S，S的线性基能使用异或运算来表示原数集S使用异或运算能表示的所有数 如此大大缩小对原数集异或运算的查询 线性基的性质 线性基内的数相互异或得到的集合与原数集得到的异或集合相同 线性基内元素aia_iai​(第i位的元素,且不为0)其二进制表示下第iii位为1 线性基的异或集合内不存在0 线性基插入 从高位向低位遍历线性基 如果xxx二进制第iii位为1，检查线性基第i...

题目描述 P哥现在有n个桶，他们排成了一排，这些桶可以装下任意多个女朋友。每个女朋友有一个固定的颜值 P哥时不时地会找新女朋友，并把新找的女朋友丢进某个桶里面。我们用1kx来表示P哥找了一个颜值为x的女朋友，并且丢进了k号桶里面 P哥每天晚上需要在特定的桶里面找一些女朋友观赏。我们用2lr来表示P哥在l号桶到r号桶之间找女朋友。P哥希望观赏的女朋友颜值异或和尽可能大。 注意：P哥观赏完这些后会女朋...

Time Limit: 6 Sec Memory Limit: 128 MB Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S中...