转载注明出处高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消...
分类：
其他好文 时间：
2015-04-10 17:31:56
阅读次数：
155
我们假设成立数列的首相和末项分别为a和b, 由求和公式可得(a+b)*(b-a-1)/2==n;再设a+b=x,b-a+1=y,则有方程组 x*y=n*2, 两式相加得x+y=2*b+1，故有x+(2*n/x)=2*a-1
因此我们只要检测能被2*n整除且使上面方程满足中a为正整数的情况（b比a大，b就不用判断了），由于3*5与5*3是同一种情况，所以只需要从1循环到sqrt(n) ,889ms...
分类：
其他好文 时间：
2015-04-08 18:17:35
阅读次数：
116
X问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3850 Accepted Submission(s): 1228
Problem Description
求在小于等于N的正整数中有多少个X满足：X mod ...
分类：
其他好文 时间：
2015-04-07 11:56:01
阅读次数：
143
题意：给出n个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.
涉及的数论知识：
对于一般式ax
≡ b(mod m)
当a=1时，两个同余方程就可以合并成一个同余方程
比如对于本题：
x mod a1=r1
x mod a2=r2
有不定方程：
x=r2+a2*y2
x=r2+a2*y2
联立：
a1y1+...
分类：
其他好文 时间：
2015-04-07 09:52:40
阅读次数：
118
中国剩余定理/扩展欧几里得 题目大意：求一般模线性方程组的解（不满足模数两两互质） solution：对于两个方程 \[ \begin{cases} m \equiv r_1 \pmod {a_1} \\ m \equiv r_2 \pmod{a_2} \end{cases} \] 我们可以列出.....
分类：
其他好文 时间：
2015-04-02 20:32:45
阅读次数：
126
声明： 现在发现每写一篇随笔，就要在前面添加些牢骚话，各位看客如果嫌烦，直接绕道吧。 近期重新拾起C语言，因为工作的需要。 图像这个行当，matlab可以作为测试，但是真正应用的话还得转成C，所以这就是我这段时间苦逼的开始。 因为需要用到多项式变换，其中的系数求解又牵涉到线性方程组和最小二乘...
分类：
其他好文 时间：
2015-04-01 17:18:32
阅读次数：
203
Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0<=<m1m2…mk内有唯一解。
记Mi=M/mi(1<=i<=k),因为（Mi,mi）=1,故有二个整数pi,qi满足Mipi+miqi=1,如果记ei=Mi/pi,那么会有：
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1...
分类：
其他好文 时间：
2015-03-31 22:30:39
阅读次数：
155
由于每个点的状态受到其自身和周围四个点的影响，所以可以这样建立异或方程组：引用题解：http://hi.baidu.com/ofeitian/item/9899edce6dc6d3d297445264题目大意：给你一个5*6的矩阵，矩阵里每一个单元都有一个灯和一个开关，如果按下此开关，那么开关所在位...
分类：
其他好文 时间：
2015-03-18 10:22:36
阅读次数：
135
