摘要：
十进制转 $n$ 进制： 整数部分：$/n$ 取整，将余数依次排开，倒着将余数连在一起即为答案. 例：17 转 8进制：17/8=2...1, 2/8=0...2，则答案为 21. 小数部分：$\times n$ 取整，将整数部分扣掉，重复此过程，直到为 $1$. 阅读全文
摘要：
BZOJ严重卡精，要加 $long$ $double$ 才能过. 题意：求权和最小的极大线性无关组. 之前那个方法解的线性基都是基于二进制拆位的，这次不行，现在要求一个适用范围更广的方法. 考虑贪心：将向量组按照代价从小到大排序，依次考虑加入每一组向量，如果能被表示出来就加，表示不出来就不加. 你可 阅读全文
摘要：
Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一行一个正整数N。 接下来 阅读全文
摘要：
将所有元素按照魔法值从大到小排序，然后依次试着往线性基里插入就完事了. 阅读全文
摘要：
之前求的是排名为 $i$ 的异或值，现在反过来了. 但是求法挺像的，还是二进制拆分，然后按照之前的方式统计一下就可以了. 阅读全文
摘要：
可以将每一个开关控制的灯的序列看作是0/1组成的二进制. 由于灯的开和关是满足异或的性质的，所以直接求一下线性基大小即可. 答案为 $2^{size}.$ 阅读全文
摘要：
这里讲解一下线性基是如何求取第 $k$ 小的： 首先，我们构建出线性基，然后从高位枚举 $d[i]$ 的每一位，发现如果有 $j<i$ 且 $d[i]$ 在二进制中的 $j$ 处为 $1,$ 则异或掉 $d[j].$ 这么做会得到一个新的线性基，根据定理，线性基中元素互相异或，异或集合不变，所以是正 阅读全文
摘要：
Code: 阅读全文