摘要：https://www.nowcoder.com/acm/contest/81/E 给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 不想说啥，这题意看错好几次，区间 阅读全文

摘要：期末后恢复性训练，结果完美爆炸。。。 Ａ，题意：2ｎ个人，分成两队，要求无论怎么分配，第一队打赢第二队 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_ba 阅读全文

摘要：可以用状压dp，也可以用线型基，但是状压dp没看台懂。。。 线型基的重要性质 性质一：最高位1的位置互不相同 性质二：任意一个可以用这些向量组合出的向量x,组合方式唯一 性质三：线性基的任意一个子集异或和不为0. 详细见：线型基介绍 题意：给一个数组，找相乘起来是完全平方数的所有组数 解法：先打70 阅读全文