高斯消元，给定包含m个未知数的n个线性方程，求解。一般有几种情况： 1、在GF(2)域下，即异或方程组 2、浮点数 3、在模域下（模数为质数） 4、在模域下（模数不为质数）一般第一种情况有可能会让我们： 1、判断是否线性相关（即是否存在一个子集使得其异或和为0） 2、将一个线性相关集合”...
分类：
其他好文 时间：
2015-05-23 22:30:26
阅读次数：
162
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4835由题意,有:(x1-x11)^2 + (x2-x12)^2 ... = D[1]^2(x1-x21)^2 + (x2-x22)^2 ... = D[2]^2...(x1-x1...
分类：
其他好文 时间：
2015-05-17 13:44:35
阅读次数：
137
上下两个方程相减然后高斯消元
1013: [JSOI2008]球形空间产生器sphere
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2901 Solved: 1517
[Submit][Status][Discuss]
Description
有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个...
分类：
Web程序 时间：
2015-05-15 09:04:28
阅读次数：
258
#include#define row 3#define colomn 3void swap(double *a,double *b);int main(){ int i,j,m,k,ii,jj; double a[row][colomn]={{2,3,1},{4,2,3},{7,1,-...
分类：
其他好文 时间：
2015-05-11 21:48:57
阅读次数：
142
我觉得xor这东西特别神奇，最神奇的就是这个性质了 A xor B xor B=A这样就根本不用在意重复之类的问题了关于xor的问题大家可以去膜拜莫队的《高斯消元解XOR方程组》，里面写的很详细我来扯两道bzoj上的例题好了bzoj2115，求1-N最长xor路径，根据那个神奇的性质，我们先随便找一...
分类：
其他好文 时间：
2015-05-09 16:14:01
阅读次数：
109
之前在bzoj上做了几道WC的题目，现在整理一下bzoj2115 去膜拜莫队的《高斯消元解xor方程组》bzoj2597 LCT维护MSTbzoj1758 分数规划+树分治+单调队列bzoj2595 斯坦纳树，一类用spfa转移的dp，具体可以膜拜《spfa算法的优化及应用》（我是不会插头的蒟蒻）b...
分类：
其他好文 时间：
2015-05-03 10:28:52
阅读次数：
246
题目大意：给定一张地图，求生成树个数
Matrix-Tree定理直接上
不过模数是10910^9，不能直接求逆元
因此消元的时候辗转相除一下就好了#include
#include
#include
#include
#define M 110
#define MOD 1000000000
using name...
分类：
其他好文 时间：
2015-04-30 22:00:18
阅读次数：
168
哎这个题 WA 了无数遍。。。果然人太弱。。。首先我们把这些装备按照花费从小到大排序，然后依次考虑是否能买这个装备。至于这样为什么是对的，好像有一个叫拟阵的东西可以证明，然而我不会。TATQAQ至于怎么考虑是否能买这个装备呢，我们可以动态更新线性基，具体操作：对当前向量进行高斯消元，注意要从从高位往...
分类：
其他好文 时间：
2015-04-27 21:42:30
阅读次数：
796
首先按照价格从小到大排序，然后一个个查看能不能加进去。。。裸的拟阵我去QAQ不过理解起来的话，可以这样子想，就是类似高斯消元的步骤。。。只不过消元是有顺序的 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-04-22 21:59:11
阅读次数：
102
