同余】

GDKOI2016 Day2 T2 QT与泰剧

T2QT与泰剧给出上界S和下界T，求在T+1~S中，模3与S同余并且不全由质数组成的数的个数。典型数位DP，答案即为⌊S−T+23⌋−ans。ans为不合法的数的个数。注意细节。
alan_cty·2016-03-05 12:00

《任何一个整数模9同余于它的各数位上数字之和》

即任何一个整数模9同余与它的各数位上的数字之和。
u010412719·2016-03-02 22:00

【TOJ1132】Square Root，二次同余方程

传送门写在前面：ACdreamer大神太强辣！希望能达到他一半的高度啊！思路：ACdreamer’sblog裸题调了好久ORZ注意：关于(a+√w）^((p+1)/2)的求法，我至今都没太想明白……代码：#include"bits/stdc++.h" usingnamespacestd; intt,a,x,p,w; structos { intu,v; }; osmul(osa,osb) { os
xym_CSDN·2016-03-02 21:00

算法_9：随机算法

数值概率算法http://blog.csdn.net/a316212802/article/details/42110691随机数伪随机数线性同余法：选择4个数，模数m,倍数a，增量c,种子x0,满足2
mijian1207mijian·2016-03-01 22:00

[GDKOI2016]QT与泰剧

题目大意给定高精度数S和T，求出T+1~S中所有满足对模3与S同余且每一位皆不为质数的数的个数。数位DP裸的。
WerKeyTom_FTD·2016-03-01 22:00

C++中随机函数rand()和srand()的用法

  rand    功  能:  随机数发生器  用   法:   intrand(void);   所在头文件:stdlib.h 函数说明:               rand()的内部实现是用线性同余法做的
sloanqin·2016-03-01 21:00

POJ 2657 Comfort（一元线性同余方程）

Description有n个点顺时针围成一圈（编号1~n），初始时在1点，每次可以顺时针移动k点，n个点中有一些点有障碍物，求最小的k使得在不经过任何一个有障碍物的点就可以到达z点Input第一行三个整数n,z,m分别表示点数，目标点以及障碍物数，之后m个整数表示哪些点有障碍物Output求最小的k使得在不经过任何一个有障碍物的点就可以到达z点SampleInput97223SampleOutpu
V5ZSQ·2016-03-01 09:00

HDU 4267 A Simple Problem with Integers （55棵线段树更新维护）

看了大牛的博客才知道怎么做，头回写这么多棵树，好惊悚http://blog.csdn.net/ophunter_lcm/article/details/9455723意思大概是这样，对于i=a+n*k，根据同余定理可知
Forever_wjs·2016-02-29 22:00

同余求模定理 模板

同余定理具有可加、可减、可乘、乘方性： (A+B)%C=(A%C+B%C)%C;(A-B)%C=(A%C-B%C)%C;(A*B)%C=(A%C*B%C)%C;(A^B)%C=(A^N+B^N)%C;例如
Summer__show_·2016-02-22 13:00

一个不用中国剩余定理求解线性同余方程组的方法。

现在我们有x=b1(modm1),x=b2(modm2)...x=bn(modmn)求解一个最小的使其满足上述方程，我们首先考虑x=b1(modm1),x=b2(modm2)这两个方程，如果我们用这两个方程求出了一个解x0,那么其一个解为x=x0mod([m1,m2]),通过这个办法我们将两个方程合成一个方程。对于n个方程我们进行n-1次操作即可就出方程组的解。现在思考如何将两个方程合并成为一个方
xingxing1024·2016-02-20 14:00

数论及其应用——同余问题

   写在前面：《在数论及其应用——素数问题》一文中，笔者只是简单的介绍了一下拓展欧几里得算法可以解决同余问题，但没有详细的展开论述。这篇文章，就是针对数论中的同余问题，展开较为详细的探讨。  
在苏州的城边·2016-02-20 11:00

【codevs1830】【BZOJ1951】古代猪文，数论综合

一定可以构成循环节，所以我们可以把它变为a^(xmod(p-1))，求出xmod(p-1)使用快速幂2.对于p-1=999911659=2×3×4679×35617,所以我们可以将xmod(p-1)分解成一元线性同余方程组
xym_CSDN·2016-02-19 15:00

NOIP组模拟2016.2.18

题二是暴力然后exgcd，求同余方程的最小解。 题三是弱智并查集。 题四是关于phi函数的递推，然后用一些证明简化编程复杂度。
ZLTJohn·2016-02-18 20:00

poj 1061 青蛙的约会(扩展欧几里得算法)

思路：设青蛙跳了k次,那么就有(x+mk)-(y+nk)=p*L.即x-y+(m-n)k=p*L,即(m-n)*k≡(y-x)(modL).这个线性同余方程有解当且仅当gcd(m-n,L)|(y-x).
u014552756·2016-02-16 18:00

【证明】关于项链问题中旋转操作的置换群的循环节个数、长度的证明【Pólya】【同余】

做POJ2154时，对于”置换的循环节的个数为gcd(i,n)"表示疑惑，但是看了很多blog，发现都没有证明这个结论，于是这里做个简单的证明。设一开始珠子的位置在p点，每次旋转x格。先证明循环节长度为n/gcd(x,n)。假设这个珠子走了k次回到p点，那么有减去p，有说明了kx是n的倍数，即又显然有kx是x的倍数我们发现kx既是n的倍数，又是x的倍数。但是我们求的是循环节长度，即k需要最小，又因
BraketBN·2016-02-15 17:00

求逆元的方法汇总

对于正整数a和m，如果有a⋅x≡1(mod  m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。
slongle_amazing·2016-02-15 16:00

米勒拉宾素数测试

1）d为奇数，若同余1，可能为质数2）d为偶数，若同余-1，可能为质数3）循环后不符
菲星二号·2016-02-14 12:00

poj1006

链接：点击打开链接题意：求同余方程组X≡p(mod23),X≡e(mod28),X≡i(mod33)求大于d的最小整数解代码：#include #include usingnamespacestd;
stay_accept·2016-02-11 21:00

HDU——1163Eddy's digital Roots（九余数定理+同余定理）

Eddy'sdigitalRootsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5745    AcceptedSubmission(s):3160ProblemDescriptionThedigitalrootofapositiveintegerisfo
a88770202·2016-02-09 21:00

HDU1576 A/B（乘法逆元）

计算模n下的乘法逆元可以用用扩展欧几里得算法求解，即解下面的线性同余方程：$$Ax\equiv1\pmod{n}$$1#include 2#include 3usingnamespacest
WABoss·2016-02-04 10:00

【hdu2815-Mod Tree】高次同余方程-拓展BadyStepGaintStep

http://acm.hdu.edu.cn/showproblem.php?pid=2815题意：裸题。。。题解：又有一个坑，就是N>=P的时候输出无解。1#include 2#include 3#include 4#include 5#include 6#include 7usingnamespacestd; 8 9typedeflonglongLL; 10constintSI
拦路雨偏似雪花·2016-02-04 08:00

【hdu2815-Mod Tree】高次同余方程-拓展BadyStepGaintStep

http://acm.hdu.edu.cn/showproblem.php?pid=2815题意：裸题。。。关于拓展BSGS的详细解释我写了一篇博文：http://www.cnblogs.com/KonjakJuruo/p/5178600.html题解：又有一个坑，就是N>=P的时候输出无解。1#include 2#include 3#include 4#include 5#include
拦路雨偏似雪花·2016-02-04 08:00

【poj3243-Clever Y】高次同余方程-拓展BabyStepGiantStep

http://poj.org/problem?id=3243题意：给定X,Z,K，求一个最小的Y满足XY modZ=K。题解：BSGS的拓展版本(因为X和Z不一定互质)。这道题挺坑的，如果K>=Z不是输出无解而是让K%=Z。算是BSGS的模板题，我打了两种版本，就是二分查找和hash。对比两次提交来看，二分省空间，耗时间；Hash省时间，耗空间。 1#include 2#include 3#i
拦路雨偏似雪花·2016-02-04 08:00

【poj3243-Clever Y】高次同余方程-拓展BabyStepGiantStep

http://poj.org/problem?id=3243题意：给定X,Z,K，求一个最小的Y满足XY modZ=K。 关于拓展BSGS的详细解释我写了一篇博文：http://www.cnblogs.com/KonjakJuruo/p/5178600.html题解：BSGS的拓展版本(因为X和Z不一定互质)。这道题挺坑的，如果K>=Z不是输出无解而是让K%=Z。算是BSGS的模板题，我打了两种版
拦路雨偏似雪花·2016-02-04 08:00

POJ2115 C Looooops（线性同余方程）

位数溢出就相当于mod2k，然后设循环x次A等于B，就可以列出方程：$$Cx+A\equivB\pmod{2^k}$$$$Cx\equivB-A\pmod{2^k}$$最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解
WABoss·2016-02-03 19:00

POJ2115 C Looooops（线性同余方程）

位数溢出就相当于mod2k，然后设循环x次A等于B，就可以列出方程：$$Cx+A\equivB\pmod{2^k}$$$$Cx\equivB-A\pmod{2^k}$$最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解
WABoss·2016-02-03 19:00

POJ1061 青蛙的约会（线性同余方程）

线性同余方程$ax\equivb\pmodn$可以用扩展欧几里得算法求解。
WABoss·2016-02-03 16:00

POJ1061 青蛙的约会（线性同余方程）

线性同余方程$ax\equivb\pmodn$可以用扩展欧几里得算法求解。
WABoss·2016-02-03 16:00

数论之高次同余方程（Baby Step Giant Step + 拓展BSGS）

什么叫高次同余方程？说白了就是解决这样一个问题：A^x=B(mod C)，求最小的x值。 babystepgiantstep算法题目条件：C是素数（事实上，A与C互质就可以。为什么？
拦路雨偏似雪花·2016-02-02 21:00

数论之高次同余方程（Baby Step Giant Step + 拓展BSGS）

什么叫高次同余方程？说白了就是解决这样一个问题：A^x=B(mod C)，求最小的x值。 babystepgiantstep算法题目条件：C是素数（事实上，A与C互质就可以。为什么？
拦路雨偏似雪花·2016-02-02 21:00

三个特殊的同余式

介绍三个特殊而重要的同余式：欧拉定理（Eulertheorem）费马小定理（Fermat'slittletheorem）威尔逊定理（Wilsontheorem）1.欧拉定理：如果a、p是正整数，且互质，
theArcticOcean·2016-02-02 21:00

【poj2891-Strange Way to Express Integers】拓展欧几里得-同余方程组

id=2891题意：与中国剩余定理不同，p%ai=bi，此处的ai（i=123……）是不一定互质的，所以要用到的是同余方程组，在网上看到有人称为拓展中国剩余定理。
拦路雨偏似雪花·2016-02-02 20:00

【poj2891-Strange Way to Express Integers】拓展欧几里得-同余方程组

id=2891题意：与中国剩余定理不同，p%ai=bi，此处的ai（i=123……）是不一定互质的，所以要用到的是同余方程组，在网上看到有人称为拓展中国剩余定理。
拦路雨偏似雪花·2016-02-02 20:00

【hdu3579-Hello Kiki】拓展欧几里得-同余方程组

pid=3579题解：同余方程组的裸题。注意输出是最小的正整数，不包括0。
拦路雨偏似雪花·2016-02-02 20:00

【hdu3579-Hello Kiki】拓展欧几里得-同余方程组

pid=3579题解：同余方程组的裸题。注意输出是最小的正整数，不包括0。
拦路雨偏似雪花·2016-02-02 20:00

【hdu1573-X问题】拓展欧几里得-同余方程组

http://acm.hdu.edu.cn/showproblem.php?pid=1573求小于等于N的正整数中有多少个X满足：X mod a0 = b0X mod a1 = b1……X mod ai = bi(0 #include #include #include usingnamespacestd; typedeflonglongLL; constLLM=20; LLa[
拦路雨偏似雪花·2016-02-02 20:00

【hdu1573-X问题】拓展欧几里得-同余方程组

http://acm.hdu.edu.cn/showproblem.php?pid=1573求小于等于N的正整数中有多少个X满足：X mod a0 = b0X mod a1 = b1……X mod ai = bi(0 #include #include #include usingnamespacestd; typedeflonglongLL; constLLM=20; LLa[
拦路雨偏似雪花·2016-02-02 20:00

【OI-1】NOIP2012 Day2T1 同余方程

【问题描述】求关于x的同余方程ax≡1(modb)的最小正整数解。
Double680·2016-02-02 19:00

【OI-1】NOIP2012 Day2T1 同余方程

【问题描述】求关于x的同余方程ax≡1(modb)的最小正整数解。
Double680·2016-02-02 19:00

wc2016总结

第二题感觉是个同余最短路，写了个KMP和spfa算算，觉得只能拿30
wzj_is_a_juruo·2016-02-02 13:00

【poj2891】同余方程组

同余方程组例题1：pku2891StrangeWaytoExpressIntegers中国剩余定理求的同余方程组mod的数是两两互素的。
konjak魔芋·2016-02-02 09:00

poj2891

链接：点击打开链接题意：解同余方程组代码：#include #include #include #include #include usingnamespacestd; voidexgcd(
stay_accept·2016-02-01 22:00

数论之拓展欧几里得求解不定方程和同余方程组（一）

那今天就总结一下拓展欧几里得求解不定方程和同余方程组。 
拦路雨偏似雪花·2016-02-01 22:00

poj 1426 栈 广搜

题目意思很简单：就是找一个十进制的数，全由10组成，是输入那个数字的整数倍答案有很多种，所以是specialjudge需要用到：同余取模定理广搜因为是广搜我们就可以用栈当然也可以用数组 #include
Summer__show_·2016-02-01 12:00

算法_1： 数论

除法记：a|b表示a整除bq=adivd；r=amodd—–a=dq+r101=11*9+2—————9=101div11；2=101mod11模算术m整除a-b时称a模m同余b。
mijian1207mijian·2016-01-31 12:00

中国剩余定理

我们假设同余方程组所有的ai都等于1，并且所有的mi都互质，答案一定是x≡b(modПmi)反之，对于一个合数n，假设我们有n=ab(其中a和b互质)。
543~·2016-01-28 14:00

线性同余方程组

用数学化的符号表示就是求解ai×x≡bi(modmi)(1<=i<=n)这样的方程。如果方程有解，那么一定有无穷多解，而且解的全集一定可以写成x≡b(modm)的形式，因此问题就转化为求解b和m。如果我们能求解方程组x≡b1(modm1),a×x≡b2(modm2),那么只需要对方程逐个求解，对于任意有限的n我们就都可以求出答案了。下面我们来推倒一下如何求方程的解：因为x≡b1(modm1)所以不
543~·2016-01-28 11:00

POJ 2635（同余定理）

id=2635首先介绍一下同余定理：所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。
rachelsg·2016-01-27 12:00

扩展欧几里得算法及其应用

求解不定方程求解模线性方程线性同余方程求解模的逆元总结References可公度线段与欧几里得（Euclid）算法扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。
lanchunhui·2016-01-27 11:00

数论基本定理

数论及Python实践从排列与组合的python实现到”生日问题”的解释同余运算a=bm+ramodb=r如果两个数之差能被m整除，我们就说a和b对模数m同余（关于m同余）。
lanchunhui·2016-01-26 09:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他