Biorhythms
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1006
Appoint description:
clzls (2015-03-14)System Crawler (2015-04-25...
分类:
其他好文 时间:
2015-05-02 09:45:55
阅读次数:
80
Hello Kiki
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
3579
Appoint description:
System Crawler (2015-04-29)
Description...
分类:
其他好文 时间:
2015-05-01 23:55:09
阅读次数:
380
波兰(Poland)是个了不起的国家。元素周期表中的放射性元素钋(Po),是居里夫人发现的,是以她的祖国波兰命名的。在计算机科学中常用到的波兰表达式(Polish Notation)、逆波兰表达式(Reverse Polish Notation)也是以波兰命名的。中国也是个了不起的国家,我知道的中国剩余定理(Chinese remainder theorem)是以中国冠名的。其他以中国冠名的物件有中...
分类:
其他好文 时间:
2015-04-21 01:51:49
阅读次数:
113
生理周期
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 118302
Accepted: 37136
Description
人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相...
分类:
其他好文 时间:
2015-04-08 13:19:19
阅读次数:
120
题目链接:BZOJ - 3129题目分析使用隔板法的思想,如果没有任何限制条件,那么方案数就是 C(m - 1, n - 1)。如果有一个限制条件是 xi >= Ai ,那么我们就可以将 m 减去 Ai - 1 ,相当于将这一部分固定分给 xi,就转化为无限制的情况了。如果有一些限制条件是 xi ....
分类:
其他好文 时间:
2015-04-06 20:13:58
阅读次数:
383
题意:求数n,是(n+d)%23==p,(n+d)%28==e,(n+d)%33=i;
转载请注明出处:http://www.cnblogs.com/dashuzhilin/;
思路:中国剩余定理。利用同余的加性,将(n+d)拆成三个数a,b,c,
使a%23==p,a%28==0,a%33==0;
使b%23==0,b%28==e,b%33...
分类:
其他好文 时间:
2015-04-04 18:29:32
阅读次数:
120
题意:求数n,是(n+d)%23==p,(n+d)%28==e,(n+d)%33=i;转载请注明出处:http://www.cnblogs.com/dashuzhilin/;思路:中国剩余定理。利用同余的加性,将(n+d)拆成三个数a,b,c, 使a%23==p,a%28==0,a%33==0...
分类:
其他好文 时间:
2015-04-04 18:02:38
阅读次数:
148
中国剩余定理/扩展欧几里得 题目大意:求一般模线性方程组的解(不满足模数两两互质) 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
描述=>G∑(ni),i|nmodP=>G^{\sum {{n\choose i}\text{,i|n}}} modP分析
k=∑Cin,i|n(modP)k=\sum {C_n^i , i|n}\pmod P
G?(P)≡1(modP),?(p)=p?1G^{\phi(P)}\equiv1\pmod P,\quad \phi(p)=p-1
P′=P?1P'=P-1=>GP′≡1(modP)=>G...
分类:
其他好文 时间:
2015-04-02 09:10:51
阅读次数:
183