C -Chinese remainder theorem againTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,...
分类：
其他好文 时间：
2015-04-01 00:05:05
阅读次数：
143
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
The Central Limit Theorem (CLT), and the concept of the sampling distribution, are critical for understanding why statistical inference works. There a...
分类：
其他好文 时间：
2015-03-31 12:37:17
阅读次数：
157
1） 素数Theorem 素数有无限多个Proof. 若存在最大素数P_max ， 设 X = （P_1 * P_2 …… * P_max） + 1，此时如果X为素数， 则X > P_max， 矛盾， 如果X为合数， 则必存在它的一个素因子 P_X 且 P_X > P_max， 矛盾。Theorem...
分类：
其他好文 时间：
2015-03-31 10:29:52
阅读次数：
111
题目大意：
题目前边的描述是多余的。。。一个正整N除以M1余M1-a，除以M2余M2-a，除以M3余M3-a，
即除以Mi余Mi-a(a < Mi < 100)，求满足条件的最小的数。
思路：
这是一道中国剩余定理的基础题。由题目得出N % Mi + a = Mi，即得：N + a = 0(mod Mi)。也
就是所有的Mi都能整除N+a。那么题目就变为了求N个Mi的最小公倍数，最后再减去a。...
分类：
其他好文 时间：
2015-03-19 16:30:05
阅读次数：
128
from wikipedia CAP定理CAP定理（CAP theorem），又被称作布鲁尔定理（Brewer's theorem），它指出对于一个分布式计算系统来说，不可能同时满足以下三点：一致性（Consistency）可用性（Availability）容忍网络分区（Partition tole...
分类：
其他好文 时间：
2015-03-10 13:49:04
阅读次数：
139
参考【1】：longest consecutive subsequence of a random permutation 第一个帖子： Theorem:The expected length of the longest increasing block in a random permu...
分类：
其他好文 时间：
2015-03-09 07:03:48
阅读次数：
206
零零星星挖坑几个了，都没填土，实在是欠账太多，闲话少说吧，还是多记录总结一下。今天的主题是围绕convolution和加速记得之前看过lecun他们组的一篇文章，是fft加速convolution的。按照Convolution Theorem，时域上的卷积可以转成空间域的傅立叶变换进行。lecun的...
分类：
其他好文 时间：
2015-02-27 16:57:26
阅读次数：
126
莫利定理（Morley's theorem），也称为莫雷角三分线定理。将三角形的三个内角三等分，靠近某边的两条三分角线相交得到一个交点，则这样的三个交点可以构成一个正三角形。这个三角形常被称作莫利正三角形。
11178 - Morley's Theorem
Time limit: 3.000 seconds
参考《算法竞赛入...
分类：
其他好文 时间：
2015-02-27 13:39:15
阅读次数：
130
Pseudoprime numbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:7000Accepted:2855DescriptionFermat's theorem states that for any prime number...
分类：
其他好文 时间：
2015-02-23 09:35:42
阅读次数：
204
