题目大意：
Kiki有X个硬币，她用不同的方式数了N次，每次她把硬币分成大小相等的组，记录每次一组硬币
的个数Mi和数完最后剩余的硬币数Ai。那么问题来了：总共有多少枚硬币？
思路：
典型的一元线性同余方程组X = Ai(mod Mi)求解。题目要求输出最小正整数解，则如果求得同余
方程组的解为0，那么答案就是所有Mi的最小公倍数。...
分类：
其他好文 时间：
2015-03-17 23:47:03
阅读次数：
288
题解：
参照此题解，也是我写的，俩题一样。
【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组
代码：
#include
#include
#include
#include
#include
#define N 105
#define inf 0x3f3f3f3f
using namespace std;
bool a[N][N],x...
分类：
其他好文 时间：
2015-03-17 23:43:16
阅读次数：
226
Xor方程组解的个数判定：——莫涛《高斯消元解Xor方程组》使用方程个数判定：消去第i个未知数时，都会记录距第i个方程最近的第i位系数不为0の方程是谁，这个的max就是使用方程个数。使用bitset加速。#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-03-17 15:47:28
阅读次数：
204
题目大意：树上拉灯游戏
高斯消元解异或方程组，对于所有的自由元暴力2^n枚举状态，代入计算
这做法真是一点也不优雅。。。
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int f[M][M],is_free[M],tot;
int ans[M],cnt;
void Gau...
分类：
其他好文 时间：
2015-03-17 14:17:49
阅读次数：
127
题目大意：
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2],
…, X mod a[i] = b[i], … (0 < a[i] <= 10)。
思路：
先求出数组b[]中所有数的最小公倍数lcm，再求解出该一元线性同余方程组在lcm范围内的解为a，题目要
求解x是小于等于N的正整数，则可列不等式：a + lcm * x <= N。那么，如果a = 0，则答案为x-1，如果
a != 0，则答案为x。...
分类：
其他好文 时间：
2015-03-17 10:34:05
阅读次数：
120
描述分析
首先看上去这貌似是一个高斯消元的题目, 直觉吧…
每次给出的就相当于是一个方程. 然后很容易想到n条虫子n个x, x_i的系数为0表示这个方程中没有i, 否则为1. 然后系数乘以相应的x再相加模2就是输入的那个结果了.
然后就会发现有两个问题, 首先模怎么办, 然后时间复杂度太大了, 这种加法方程组的高斯消元复杂度是O(n^3)的.
突然想到——加法模2就相当于异或!
所以用高斯消元解这个...
分类：
其他好文 时间：
2015-03-17 00:51:56
阅读次数：
173
Author : EvensgnBlog Link :http://www.cnblogs.com/JoeFan/Article Link :http://www.cnblogs.com/JoeFan/p/4338003.html游戏介绍Lights Out （关灯）是一款据说在20世纪90年代就已...
分类：
其他好文 时间：
2015-03-14 19:47:48
阅读次数：
225
NewQuant的设计——MatrixComputation的领域分析 MatrixComputation是NewQuant中最重要也是最大的一个模块，这个模块的领域分析要从回答几个问题开始。一、矩阵的用途？1.矩阵可以作为一个二维表充当容器；2.矩阵用来表征一个线性方程组或LS问题；3.矩阵作为....
分类：
其他好文 时间：
2015-03-14 18:26:54
阅读次数：
125
原文:【原创】开源Math.NET基础数学类库使用(06)数值分析之线性方程组直接求解开源Math.NET基础数学类库使用系列文章总目录： 1.开源.NET基础数学计算组件Math.NET(一)综合介绍 2.开源.NET基础数学计算组件Math.NET(二)矩阵向量计算 3.开源.NET基础数学计算...
分类：
Web程序 时间：
2015-03-12 11:15:34
阅读次数：
177
解三元二次方程组X,Y,R为未知数,x1,y1,x2,y2,x3,y3为3点坐标(x1-X)²-(y1-Y)²=R²(x2-X)²-(y2-Y)²=R²(x3-X)²-(y3-Y)²=R²- (void)drawRect:(CGRect)rect { CGPoint point1=CGPoin...
分类：
其他好文 时间：
2015-03-11 10:48:33
阅读次数：
126
