中国剩余定理

【数论】 HDOJ 1370 && POJ 1006 && ZOJ 1160 Biorhythms

这题是中国剩余定理裸题，我用的是非互质情况下的中国剩余定理。。
blankcqk·2014-07-17 14:00

【数论】 HDOJ 1573 X问题

非互质的中国剩余定理。。。用那个叫合并上升法的东西。。。orzorzorz。。。
blankcqk·2014-07-17 12:00

中国剩余定理以及拉格朗日插值

********************************鉴于在博客中写公式略显难看，有碍观瞻，博客中的内容我都事先用latex写了一个pdf的文档，可以在下链接下载http://download.csdn.net/detail/xue_haiyang/7640513下面所写的难免有各种错误，还请留言批评指正（欢迎任意的批评交流）下步计划：1，RSA-OAEP2，素数检测**********
XUE_Haiyang·2014-07-16 09:57

uva 756 - Biorhythms(中国剩余定理)

解题思路：裸的中国剩余定理。#include #include typedeflonglongll; constintmaxn=5; constllm[maxn]={23,28,33}
u011328934·2014-07-02 19:00

中国剩余定理

韩信点兵时间限制：3000 ms | 内存限制：65535 KB难度：1描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c，表示每种队形排尾的人数（ausingnamespacestd; intmain(){ inta,b,c,n,k; while(cin>>a>>b>>c)
zchlww·2014-07-02 16:00

uva 11754 - Code Feat(中国剩余定理+暴力)

解题思路：total为所有的k的乘积，也就是可以作为一组完整限定条件的可能数，当个确定条件可以用中国剩余定理处理。但是如果total太大的话，处理的情况比较多。
u011328934·2014-07-01 20:00

POJ 2891 Strange Way to Express Integers 中国剩余定理

裸题，上模版，，嘿嘿#include #include #include #include #include #include #include #include #include usingnamespacestd; #definell__int64 llgcd(lla,llb){ returnb==0?a:gcd(b,a%b); } //求一组解(x,y)使得ax+by=gcd(a,b),且|
qq574857122·2014-06-23 22:00

HDU 1788 Chinese remainder theorem again 中国剩余定理

题意：给定n，AA下面n个数m1,m2···mn则有n条方程res%m1=m1-AAres%m2=m2-AA问res的最小值直接上剩余定理，嘿嘿#include #include #include #include #include #include #include #include usingnamespacestd; #definell__int64 llgcd(lla,llb){ retu
qq574857122·2014-06-23 22:00

HDU 3579 Hello Kiki 中国剩余定理(合并方程

题意：给定方程res%14=5res%57=56求res中国剩余定理裸题#include #include #include #include #include #include #include #include
qq574857122·2014-06-23 21:00

Codeforces 338D GCD Table 中国剩余定理

题目链接：点击打开链接给定n*m的矩阵，[i,j]的点值为gcd(i,j)给定一个k长的序列，问是否能匹配上矩阵的某一行的连续k个元素思路：我们要求出一个解(i,j)使得i (a+c)==b+c(modn)所以将上式变换为j%b[0]=0j%b[1]=-1···j%b[n-1]=-(n-1)最后求出的i,j检验一下是否满足gcd(i,j+k)==input[k];#include #include
qq574857122·2014-06-22 23:00

扩展GCD 中国剩余定理(CRT) 乘法逆元模版

extend_gcd：已知a,b(a>=0,b>=0)求一组解(x,y)使得(x,y)满足gcd(a,b)=ax+by下面代码中d=gcd(a,b)，顺便求出gcd可以扩展成求等式ax+by=c,但c必须是d的倍数才有解,即(c%gcd(a,b))==0注意求出的x,y可能为0或负数===================================乘法逆元：a*b%n==1已知a,n,求b就是
qq574857122·2014-06-21 23:00

中国剩余定理

问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？X=2(mod3);既X%3=2;X=3(mod5);X=2(mod7);求X？答案：三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五使得知X=(2*70+3*21+2*15)%105;原理解析：其中105为三个数3、5、7的最小公倍数。其中70、21、15由以下方法得到：2*70能被5和7整除，被3除余1*23*21
Crazy_xiaohe·2014-06-12 20:00

poj 2891 Strange Way to Express Integers（中国剩余定理）

id=2891题意：求解一个数x使得x%8=7,x%11=9;若x存在，输出最小整数解，否则输出-1；ps:思路：这不是简单的中国剩余定理问题，因为输入的ai不一定两两互质，而中国剩余定理的条件是除数两两互质
u013081425·2014-06-10 21:00

此类分得很乱。。很多杂题也算进来了

1006  很麻烦的过了，因为不知道中国剩余定理1012  约瑟夫，还不太懂1013   天平的题。。用的discuss的方法之一。。另一个WA死都不对。。1014   分大理石。。
fyfcauc·2014-05-27 14:00

Bell数中国剩余定理

那么x[0]= B[n]%m[0](31)x[1]= B[n]%m[1](37)x[2]= B[n]%m[2](41)x[3]= B[n]%m[3](43)x[4]= B[n]%m[4](47)转化成中国剩余定理模型求
u013491262·2014-05-15 10:00

韩信点兵-中国剩余定理（练习）

pid=34提交地址韩信点兵-中国剩余定理。题目可以用枚举很简单的做出来，在这里写是为了运用一下刚刚学习的中国剩余定理。以前写过中国剩余定理的博客在这就不多说了。
u010123208·2014-05-08 19:00

利用中国剩余定理加速解密算法求解

/求出 p,q#include#includevoid main(){int n=3026533,i,p,q;for (i=2;i=0;i--){first=first*first %n;if(a[i]==1)first=(first*x)%n;}printf("%d\n",first);}//求出m#includevoid main(){int m1=1074,m2=1819,p=1511,q=
蒙古野狼·2014-05-02 09:00

中国剩余定理（孙子定理）

转载来自http://blog.csdn.net/ly50247/article/details/4332272 本网址也是转载不知作者何处，在这向作者致敬！我国有一本数学古书「孙子算经」有这样一道问题：「今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二。问物几何？」此题的意思是：有一批物品，三个三个地数，剩两个；五个五个地数，剩三个；七个七个地数，剩两个。问这批物品至少有多少个？
u010123208·2014-04-28 10:00

ACM算法分类

排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理
u012965373·2014-04-25 00:00

中国剩余定理

 中国剩余定理的证明涉及。 
u013491262·2014-04-12 11:00

【回顾】中国剩余定理

 记得中国剩余定理是在初中奥林匹克竞赛的时候了解的，当时对这个定理情有独钟，因为在整个竞赛的相关知识中有“中国”字样的不多。
sTeVes·2014-04-03 16:00

(中国剩余定理) hdu 1573 X问题

解题思路：中国剩余定理水题。分析知x一定有一个周期T=lcm(a[1],a[2],,,,,,,a[3]),先求出T，然后在T内枚举满足的x的个数，然后根据循环节计算即
cc_again·2014-03-19 23:00

HDU 3579 Hello Kiki 解题报告（中国剩余定理 非互质）

HelloKikiTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1835    AcceptedSubmission(s):649ProblemDescriptionOnedayIwasshoppinginthesupermarket.Therewasaca
kbdwo·2014-03-15 09:00

poj-1006 生理周期（中国剩余定理）

生理周期TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 108487 Accepted: 33679Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三
u012628310·2014-03-10 20:00

hdu1573非互素的中国剩余定理（疑似有错）

/*大牛的思路： 典型的中国剩余定理，但是这里是非互质情况下的中国剩余定理。 解题思路： 1.因为(a1,a2,a3,a4,….,ak)不一定互质，所以不能够直接用中国剩余定理。
qeroLai·2014-02-13 17:29

hdu1573非互素的中国剩余定理（疑似有错）

/*大牛的思路：典型的中国剩余定理，但是这里是非互质情况下的中国剩余定理。解题思路：1.因为(a1,a2,a3,a4,….,ak)不一定互质，所以不能够直接用中国剩余定理。
qeroLai·2014-02-13 17:29

POJ 1006 Biorhythms 中国剩余定理

中国剩余定理的使
murmured·2013-12-11 22:00

中国剩余定理

转载至：http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html中国剩余定理介绍    在《孙子算经》中有这样一个问题：“今有物不知其数
murmured·2013-12-11 22:00

中国剩余定理在信息领域的应用

回来后自己查查资料加总结一点就想写下来，坚信好记性不如烂笔头，何况我记性比较差......中国剩余定理（ChineseReminderThereom）中国剩余定理是数论中的一个关于一元线性同余方程组的定理
dgly1611·2013-11-25 21:37

中国剩余定理在信息领域的应用

回来后自己查查资料加总结一点就想写下来，坚信好记性不如烂笔头，何况我记性比较差......中国剩余定理（ChineseReminderThereom）中国剩余定理是数论中的一个关于一元线性同余方程组的定理
dgly1611·2013-11-25 21:00

生理周期（ POJ 1006 生理周期(中国剩余定理/模拟)）

Problem41:生理周期 TimeLimit:1Ms|MemoryLimit:128MB Difficulty:1 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的
u012590854·2013-11-16 19:00

POJ 2891 扩展欧几里德

这题也搞了好久，现在还有点没有全部理解，还请高人指点……这道题不能用中国剩余定理，因为按照剩余定理的要求，a1,a2,a3....an要两两互素，而此题不符合。此题的方法是用扩展欧几里德，逐渐合并。
u011466175·2013-11-09 11:00

每日ACM小题--POJ1006——中国剩余定理的完美诠释 2013年11月04（附录POJ_1005水题一枚）

这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。
hu1020935219·2013-11-04 23:00

ACM 进阶学习第一课----同余相关之中国剩余定理

问题引入"物不知数"问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?答曰:'二十三.'术曰:三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得.凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得."  --孙子算经当代解释令任意固定整数为M，当M/A余a，M/B余b，M/C余c，M
hu1020935219·2013-11-04 01:00

中国剩余定理的完美演绎

问题描述    人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。问题分析     首先我们要知道，任意两个峰值之间一定相距整数
洛伊佩拉·2013-10-18 17:00

ACM-必备知识点

排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理
·2013-10-06 17:00

hdu 4746 Bell 中国剩余定理+矩阵乘法+第二类斯特林数 （2013网络赛）

把它拆成多个质数(31,37,41,43,47)分别计算，然后用中国剩余定理合并一下。n很大,我们先预处理出0--p的Bell数，然后矩阵乘法优化即
c3568·2013-10-02 21:00

HDU 4767 Bell (中国剩余定理)

斯特灵数[编辑]维基百科，自由的百科全书在组合数学，Stirling数可指两类数，都是由18世纪数学家JamesStirling提出的。第一类[编辑]s(4,2)=11第一类Stirling数是有正负的，其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。换个较生活化的说法，就是有个人分成组，每组内再按特定顺序围圈的分组方法的数目。例如：{A,B},{C,D}{A,C},{B,D}{A
pi9nc·2013-09-29 20:00

HDU 4767 Bell (中国剩余定理)

题意：Bell(n)是基数为n的集合的划分方法数。例如n=3{1,2,3}{1} {2,3}{1,2}{3}{1,3}{2}{1}{2}{3}所以Bell(3)=5给你一个n，求Bell(n)% 95041567的值解题思路：首先知道Bell(n)=S(n,1)+S(n,2)+...S(n,n)，S为第二类斯特灵数然后google到结论。。：若p为任意质数，则有Bell(n+p)=Bell(n)+
u010710717·2013-09-28 20:00

数论四大定理

欧拉定理（也称费马-欧拉定理）若n,a为正整数，且n,a互素，(a,n)=1，则a^φ(n)≡1(modn)孙子定理（又称中国剩余定理）公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二
topasstem8·2013-09-24 08:00

hdu 3579 Hello Kiki 中国剩余定理(不互质形式)模板题

#include #include #include #include #include usingnamespacestd; #defineLL__int64 constLLmaxn=20; //拓展欧几里得定理，求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b) voidgcd(LLa,LLb,LL&d,LL&x,LL&y) { if(!b){d=a;x=1;y=0;} e
a601025382s·2013-09-15 20:00

hdu 1573 X问题 中国剩余定理(直接模板就OK了)

#include #include #include usingnamespacestd; voidgcd(inta,intb,int&d,int&x,int&y) {//a*x+b*y=gcd(a,b)=d;(x,y)为其一组整数解 if(!b){d=a;x=1;y=0;} else{gcd(b,a%b,d,y,x);y-=x*(a/b);} } intmain() { intn,m,m1,r1
a601025382s·2013-08-25 10:00

ACM主要内容

1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得
zxdfc·2013-08-24 16:00

中国剩余定理算法详解 + POJ 1006 Biorhythms 生理周期

先放上POJ的题目:Biorhythmshttp://poj.org/problem?id=1006TimeLimit: 1000MSMemoryLimit: 10000KDescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesare
synapse7·2013-08-13 13:00

数论知识汇总(持续更新中)

1.求逆元2.离散对数(a^x=b(modc)求最小非负整数解问题)3.Miller_rabin素数测试4.Pollard_rho整数分解5.中国剩余定理6.解一元线性同余方程组7.2^n高精度模板(n
z690933166·2013-08-13 11:00

中国剩余定理模板

voidext_gcd(inta,intb,int&d,int&x,int&y) { if(!b) { x=1;y=0;d=a; return; } else { ext_gcd(b,a%b,d,y,x); y-=a/b*x; } } inta[100],m[100],M;///x=a[i](modm[i]) intChina(intr) { M=1; for(inti=1;i<=r;i++)M*
z690933166·2013-08-12 19:00

UVA 11754 Code Feat 中国剩余定理+普通枚举

#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definelimit10000 LLn,m,x[11],y[11][111],a[11],M,c; vectore; setf[11]; voidgcd(LLa,LLb,LL&d,LL&xx,LL&yy)//拓展的
a601025382s·2013-08-03 15:00

hdu 1573（中国剩余定理）

点击打开链接题意:给你一个m,和n，表示n个线型方程x%ai=ri，求1-m中有多少个x满足题意。。根据gcd求解出n个数的最小公倍数lcm，然后判断m%lcm到m%lcm+lcm中是否有满足情况的有的话，说明m%lcm有m/lcm个满足情况，完后再判断1-m%lcm#include"stdio.h" #include"string.h" #defineN11 intA[N]; intR[N];
yyf573462811·2013-08-02 19:00

hdu 3579（中国剩余定理）

点击打开链接题意：给你n组线型方程x%ai=ri，求x，x必须为正数因为x必须为正，所以WA了一次#include"stdio.h" #include"string.h" #defineN8 typedef__int64LL; LLx,y,d; voidexgcd(LLa,LLb) { if(b==0) { d=a;x=1;y=0; return; } else { exgcd(b,a%b);
yyf573462811·2013-08-02 17:00

hdu 1370（中国剩余定理）

a=(n-d)%23；b=(n-d)%28c=(n-d)%33；23 28 33互质可以用中国剩余定理ps:自己犯了一个小错误，debug好长时间。。
yyf573462811·2013-08-02 16:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他