摘要：
"传送门" (vjudge和hdu也有但是我觉得LOJ好看！而且限制少！) 不过本题描述有误，应该是k小。 首先我们需要对线性基进行改造。需要把每一位改造成为，包含最高位的能异或出来的最小的数。 为啥呢？因为如果不满足这个条件的话，那么在之后的异或过程中，大的数反而会被小的数异或的更小。 满足了上述 阅读全文
摘要：
"传送门" 这个题题目描述真怪异……就不能说人话吗…… 人话：给定长为n的序列A，定义f(s)为集合s内所有元素异或值，求A的所有子集的f值从小到大排列后，q在其中第一次出现的下标对10086取模的值。 首先不难想到构建线性基。线性基有一个良好的性质！假设这n个数的线性基中有k的数，那么显然有$2^ 阅读全文
摘要：
"传送门" 题目要求的就是求一个线性无关的方程组…… 于是学到了一个新的东西，叫实数下的线性基……这个其实和普通的线性基很像。具体做法就是，我们首先把所有物品按价格从小到大排序，之后贪心的先选取价格小的。每次我们遍历其一位属性，如果这一维基底当前为空，就把它压入，否则的话计算它和当前这一维基底的比值 阅读全文