本文为转载，源地址：http://blog.csdn.net/dongfengkuayue/article/details/6461298 POJ 1006 BiorhythmsTime Limit:1000MSMemory Limit:10...
分类：
其他好文 时间：
2014-09-01 20:51:43
阅读次数：
389
直接使用中国剩余定理#include #include #include using namespace std;int r=3;int m[4]={0,23,28,33};int a[4]={0};void exgcd(int a,int b,int &d,int &x,int &y){ if(b...
分类：
其他好文 时间：
2014-09-01 12:04:12
阅读次数：
147
/*
解题思路：中国剩余定理，另外注意数据的类型，要使用__int64位的
解题人：lingnichong
解题时间：2014-08-30 06:56:35
解题体会：简单题
*/
Prepared for New Acmer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768...
分类：
其他好文 时间：
2014-08-30 07:42:09
阅读次数：
212
Biorhythms
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 113517
Accepted: 35597
Description
Some people believe that there are three cycles in a person...
分类：
其他好文 时间：
2014-08-26 15:29:06
阅读次数：
389
F -Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionElina is reading a book wr...
分类：
其他好文 时间：
2014-08-17 11:37:32
阅读次数：
326
hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)
题意：给出若干个模式串，总长度不超过40，对于某一个字符串，它有一个价值，对于这个价值的计算方法是这样的，设初始价值为V=1,假如这个串能匹配第k个模式串，则V=V*prime[k]*(i+len[k])，其中prime[k]表示第k个素数，i表示匹配的结束位置，len[k]表示第k个模式串的长度(注...
分类：
其他好文 时间：
2014-08-14 20:37:19
阅读次数：
359
X问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3295 Accepted Submission(s): 1068
Problem Description
求在小于等于N的正整数中有多少个X满足：X mod ...
分类：
其他好文 时间：
2014-08-10 21:44:20
阅读次数：
353
以前觉得用中国剩余定理来求同余方程组很鸡肋，因为可以用拓展欧几里得算法来构造出一种更加强大(可以处理取模的数(默认为mi)不互质的情况)的算法。今天查了点资料，发现我太天真了。首先讲讲中国剩余定理：即 ： x ≡a[i] (mod m[i]) 1= 1，所以很多地方一个数你可以拆成多个不同的素数的积...
分类：
其他好文 时间：
2014-08-09 23:03:19
阅读次数：
254
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-08-09 00:15:16
阅读次数：
367
F - Strange Way to Express Integers
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Elina is reading a book written by Rujia...
分类：
其他好文 时间：
2014-08-07 23:10:15
阅读次数：
402
