Fighting!

[hdu 5833 Zhu and 772002] Zhu and 772002 高斯消元求异或方程组 题目链接：[hdu 5833 Zhu and 772002]  题意描述：给定N个数， N 解题思路：高斯消元捣鼓了一两天。总算有丝丝收获。 完全平方数的每个质因子都是出现偶数次。我们可以很容易的列出一个模二异或方程组。变元可以分别用1，0 表示每个数选或者不选。然后系数a[i][j]

[hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组 题目链接：[hihocoder #1196 : 高斯消元·二]  解题思路： 首先对于每一个格子的状态，可能会对它造成影响的是其自身和周围4个格子，这五个格子被按下的总次数也就等于该格子所改变的总次数。 对于任意一个格子，如果这个格子改变了偶数次状态，则等价于没有发生改变。 我们可以将1看作格子亮

[hihocdoer#1195 : 高斯消元·一] 高斯消元模板 题目链接：[hihocdoer#1195 : 高斯消元·一] 题解思路： 小Ho： 小Hi：小Ho，你还吃呢。想好了么? 小Ho：肿抢着呢(正想着呢)......我记得这个问题上课有提到过，应该是一元一次方程组吧。 我们把每一件商品的价格看作是x[1]..x[n]，第i个组合中第j件商品数量记为a[i

[Wannafly挑战赛14 E 无效位置]线性基合并 分类：math 线性基 1. 题目链接 [Wannafly挑战赛14 E 无效位置] 2. 题意描述 给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 输入描述: 第一行读入一个正整数(1&lt...