摘要：
高斯消元，给定包含m个未知数的n个线性方程，求解。一般有几种情况： 1、在GF(2)域下，即异或方程组 2、浮点数 3、在模域下（模数为质数） 4、在模域下（模数不为质数）一般第一种情况有可能会让我们： 1、判断是否线性相关（即是否存在一个子集使得其异或和为0） 2、将一个线性相关集合”... 阅读全文
摘要：
感谢：http://blog.sina.cn/dpool/blog/s/blog_76f6777d0101d0mr.html的讲解（特别是2^(n-m)的说明）。 1 /************************************************************** 2 ... 阅读全文
摘要：
题意：给你一些数，其中任选一些数（大于等于一个），那么他们有一个异或和。求所有这样的异或和的第k小。我们可以将每一位看成一维，然后就是给我们n个60维的向量，求它们线性组合后得到的向量空间中，第k小的向量。因为给我们的向量不一定是非线性相关的（即存在一些向量可以被其他向量线性表示出），所以我们先进行... 阅读全文
摘要：
1 /************************************************************** 2 Problem: 2460 3 User: idy002 4 Language: C++ 5 Result: Accepted 6... 阅读全文
摘要：
对于每个灯，我们用一个变量表示其决策，xu=0表示不选，xu=1表示选。因为每个灯最后必须都亮，所以每个等都对应一个异或方程。解这个异或方程组，有几种情况： 1、存在唯一解（得到的上三角系数矩阵的主对角线上的元素全部为1） 2、无解（存在某行系数全为0，但等式右边不为0） 3、存在v个自由元（... 阅读全文