[CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有 ...
分类:
其他好文 时间:
2018-10-13 11:42:43
阅读次数:
145
以前的博客:高斯消元,线性基,行列式。 考虑将$A$消成单位矩阵,同时对单位矩阵$I$做同样的操作,这样$A$变成$I$,而$I$变成$A^{ 1}$。 用高斯消元即可。 若一列中全是0,说明该矩阵是奇异矩阵。 ...
分类:
其他好文 时间:
2018-10-09 22:44:13
阅读次数:
175
[BJWC2011]元素 题目大意: $n(n\le1000)$个物品,每个物品有两个属性:序号$a_i(a_i\le10^{18})$和权值$b_i(b_i\le10000)$。现在从中选取若干个物品,使得序号异或和不为$0$,求权值和最大值。 思路: 按照权值从大到小排序贪心地构造线性基。 源代 ...
分类:
其他好文 时间:
2018-10-05 20:25:15
阅读次数:
145
链接: http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意: 给出n个数,从中任意取几个数字异或,求第k小的异或和 思路: 线性基求第k小异或和,因为题目中可以出现异或和为0的情况,但线性基里是不会出现异或和为0的情况,所以我们需要多处理下,将数字全插 ...
分类:
其他好文 时间:
2018-10-05 19:44:57
阅读次数:
191
魔法弹(线性基) 给出n个m位数,问它们张成的异或集合的大小。 关于线性基,这篇 "博文" 讲的太好了: 所谓线性基,就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底,张起一个线性的向量空间,这个基地又称之为线性基。这个线性基的基底进行线性运算,可以表示向量空间内的所有向量,也即所有向量 ...
分类:
其他好文 时间:
2018-10-05 17:24:30
阅读次数:
204
链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2460 题意: 给你一堆矿石,矿石有a,b两种性质,取任意个矿石,满足取得的这些矿石a性质异或和不为0,且b性质和最大,求b性质和的最大值。 思路: 线性基模板题, 根据线性基的性质: 线性基的 ...
分类:
其他好文 时间:
2018-10-04 19:54:06
阅读次数:
153
G - Xor-matic Number of the Graph 上一道题的加强版本,对于每个联通块需要按位算贡献。 ...
分类:
其他好文 时间:
2018-10-04 12:52:32
阅读次数:
164
XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its val ...
分类:
其他好文 时间:
2018-09-29 23:54:44
阅读次数:
210
之前是假会,现在是真会。而且我还写了博客。不写博客的东西总有一天会忘。 概述 对于线性基中所有的子集的异或和的集合与线性基中的插入所有数的所有子集的异或和的集合相等。 即线性基代表了原数集中的所有异或和。 线性基中所有子集的异或和两两不同。继而不同的异或和数=$2^{|线性基|}$。 操作 插入 从 ...
分类:
其他好文 时间:
2018-09-29 00:03:23
阅读次数:
183
关于线性基的学习与理解 1、线性基: 若干数的线性基是一组数$a_1,a_2,...a_n$其中$a_x$的最高位的1在第x位。 通过线性基中元素$xor$出的数的值域与原来的数$xor$出数的值域相同。 2、线性基的构造法: 对每一个数$p$从高位到低位扫,扫到第$x$位为1时,若$a_x$不存在 ...
分类:
其他好文 时间:
2018-09-26 21:39:12
阅读次数:
194