随笔分类 -  数学——线性基

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

点击右上角即可分享
微信分享提示