随笔分类 - 数学——线性基
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2844 题意:给定 n个数,把它的所有子集(可以为空)的异或值从小到大排序得到序列 B,请问 Q 在 B 中第一次出现的下标是多少?保证 Q 在 B 中出现。 如果去除重复数,根据Q的二进制便可以得到答
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2115 边和点可以重复经过,那最后的路径一定是从1到n的一条路径加上许多环 dfs出任意一条路径的异或和、路径上所有环的异或和,加入线性基即可 2115: [Wc2011] Xor Descriptio
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意: 给出n个元素 求第k小子集异或和 构造每个二进制位至多有1个1的线性基 这样才能二进制拆分k查询第k小的异或值 线性基消成上三角矩阵便可以,但在这里要消成对角矩阵 XOR Time Limit: 2
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2460 按魔力值从小到大排序构造线性基 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; type
阅读全文