摘要:
"题目链接" 题意 给定$n$个数,对其每一个子集计算异或和,求第$k$小的异或和。 思路 先求得线性基。 同上题,转化为 求其线性基的子集的第k小异或和 。 结论 记$n$个数的线性基为向量组$B=\{b_0,b_1,b_2,...,b_t\}(有b_i[p_i]=1,p_1\lt p_2\lt 阅读全文
摘要:
"题目链接" 题意 给定$n$个数,取其中的一个子集,使得异或和最大,求该最大的异或和。 思路 先求得线性基。 则求原$n$个数的所有子集的最大异或和便可转化成 求其线性基的子集的最大异或和 。 因为线性基可排列成一个行简化梯形矩阵,每一行的最左边的$1$的位置递增,且该$1$所在列的其余元素全为$ 阅读全文
摘要:
"C Bugged" 题意 给$n$个数,找其中的一个子集,使得其和最大,且不是$10$的整数倍。 思路 先对$n$个数求和, 1. 如果本身即不被$10$整除,则即为答案。 2. 否则,如果本身被$10$整除,则找到这$n$个数中最小的不被$10$整除的数,减去它即为答案。 3. 如果不存在这样的 阅读全文