Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0
记Mi=M/mi(1
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1a1+e2a2+...
分类：
其他好文 时间：
2015-03-04 16:56:28
阅读次数：
179
剩余定理在线性代数里边好像是非常常见的东西，但是学渣还没学过线代所以感觉这种线性叠加非常神奇。题目描述：已知一个数模3余a，模5余b，模7余c，求出这个数的最小值。解答：未知的数用x表示。将x拆分为x1+x2+x3其中x1满足：x1%3 == a && x1%5 == 0 && x1%7 == 0x...
分类：
其他好文 时间：
2015-02-13 11:31:45
阅读次数：
124
题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=20172题目大意：有C个模方程，每个方程可能有k余数，求最小的S个解。解题思路：看见模方程就想到中国剩余定理，然后看下确定的方程情况。由乘法原理，共有II ki 种情况，即求解II ki次。k比较大...
分类：
其他好文 时间：
2015-02-07 00:25:06
阅读次数：
288
中国剩余定理 没啥重要的……模板题，中国剩余定理就是解出模线性方程组的一个可行解（好像也是唯一解？） 这是一种神奇的构造方法……明白了为什么这样构造是对的就行了=。=至于怎么想到这种构造方法的……去问孙子去→_→ 1 //Vijos 1164 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2015-02-03 00:40:41
阅读次数：
392
中国剩余定理小结 (互质,非互质) (poj 1006,hdu 3579)
先证明下中国剩余定理
条件：
x%m_1=a_1
x%m_2=a_2
...
x%m_n=a_n
m_1,m_2,...,m_n两两互质
证明：
设M=m_1*m_2*m_3*...*m_n
M_i=M/m_i
因为gcd(M_i,m_i)=1，所以M_ix+m_iy=1
(t_i*M_...
分类：
其他好文 时间：
2015-01-31 12:26:56
阅读次数：
323
Problem Description
Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles,...
分类：
其他好文 时间：
2015-01-28 11:18:59
阅读次数：
268
这里每两个a[i]之间都互素 ， 所以必然存在一个解 ， 是一般模线性方程组中的一种特殊情况 1 #include 2 #include 3 4 using namespace std; 5 const int N = 15; 6 7 #define ll long long 8 ll a[...
分类：
其他好文 时间：
2015-01-17 22:11:24
阅读次数：
139
BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:111285Accepted:34638DescriptionSome people believe that there are three cycles in a pe...
分类：
其他好文 时间：
2014-12-23 19:21:56
阅读次数：
338
program t;
var n,i:longint;
j,k,m,x,y,ans,m1:int64;
a,b:array[1..10]of int64;
procedure gcd(a,b:int64;var x,y:int64);
var t:int64;
begin
if b=0 then
begin
x:=1;y:=0;exit;
end;
gcd(b,a...
分类：
其他好文 时间：
2014-12-07 19:13:48
阅读次数：
167
