When ?? was born, seven crows flew in and stopped beside him. In its childhood, ?? had been unfortunately fall into the sea. While it was dying, seven ...
分类:
其他好文 时间:
2017-12-17 23:41:29
阅读次数:
152
One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快来快来 数一数,二四六 ...
分类:
其他好文 时间:
2017-12-17 11:06:01
阅读次数:
229
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, emotiona ...
分类:
其他好文 时间:
2017-12-16 21:12:59
阅读次数:
161
On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave becaus ...
分类:
其他好文 时间:
2017-12-16 18:32:53
阅读次数:
145
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=3129 题解: 容斥,扩展Lucas,中国剩余定理 先看看不管限制,只需要每个位置都是正整数时的方案数的求法。假设有 N 个未知数,加起来的和为 M。转化一下问题变为:"小球分配" 有 M 个相... ...
分类:
其他好文 时间:
2017-12-14 22:09:26
阅读次数:
167
题目: 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。 通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。 然后再给出一个起始日期,要求从这一天开始,算出 ...
分类:
其他好文 时间:
2017-11-27 21:50:23
阅读次数:
170
我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的: 假设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)= ...
分类:
其他好文 时间:
2017-11-26 21:55:08
阅读次数:
103
KMP void getnext(){ int q, k; next1[0] = 0; for(q = 1, k = 0; q < m; q++){ while(k > 0 && sh[q] != sh[k]) k = next1[k-1]; if(sh[q] == sh[k]) k++; next ...
分类:
其他好文 时间:
2017-11-16 23:56:09
阅读次数:
145
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ2891 题意概括 给出k个同余方程组:x mod ai = ri。求x的最小正值。如果不存在这样的x,那么输出-1.不满足所有的ai互质。 题解 互质就简单,但是不互质就有些麻烦,到现在我还是不大懂。 ...
分类:
其他好文 时间:
2017-11-06 22:59:30
阅读次数:
217
1.欧几里得 2.扩展欧几里得 3.欧拉筛 4.欧拉函数 5.中国剩余定理 6.卡特兰数 7.逆元(求组合数) 8.卢卡斯定理(求组合数取模) ...
分类:
其他好文 时间:
2017-11-06 11:06:26
阅读次数:
144