枚举答案, 然后O(N^2)枚举野人去判他们是否会在有生之年存在同山洞. 具体做法就是: 设第x年相遇, 则 Ci+x*Pi=Cj+x*Pj (mod M), 然后解同余方程. 复杂度应该是O(ans*N^2log(ans)), 但是实际远小于....能够AC--------------------...
分类：
其他好文 时间：
2016-01-08 21:58:35
阅读次数：
191
/************************************* ---高次同余方程模板BabyStep-GiantStep--- 输入：对于方程A^x=B(mod C),调用BabyStep(A,B,C),(0>=1; a=(a*a)%mod; } retu...
分类：
其他好文 时间：
2015-12-07 02:08:53
阅读次数：
246
刚看到这个题目，有点被吓到，毕竟自己这么弱。分析了很久，然后发现m，k都可以唯一的用d进制表示。也就是用一个ai，和很多个bi唯一构成。这点就是解题的关键了。 之后可以发现每次调用函数f(x),相当于a(ai),b(bi)了一下。这样根据置换的一定知识，一定会出现循环，而把循环的大小看成取模，把从m...
分类：
其他好文 时间：
2015-11-28 16:45:44
阅读次数：
195
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2734Accepted Submission(s): 1010Problem ...
分类：
其他好文 时间：
2015-11-24 23:39:35
阅读次数：
464
void extendgcd(long long a,long long b,long long &d,long long &x,long long &y){ if(b==0){d=a;x=1;y=0;return;} extendgcd(b,a%b,d,y,x); y -= x*...
分类：
其他好文 时间：
2015-11-24 22:00:28
阅读次数：
149
一个exgcd解决一个线性同余问题，多个exgcd解决线性同余方程组。Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 12001Accepted: 3797Descrip...
分类：
其他好文 时间：
2015-11-24 16:11:51
阅读次数：
173
定义： a,b,c是整数，且ab!=0，那么形如ax+by=c的方程称为二元一次不定方程定理1： 设a,b是整数且 d = gcd(a,b) 如果d|c，那么返程存在无穷多个整数解，否则不存在整数解。这里大概可以发现二元一次不定方程和同余方程可以相互转化，如在a>0且b>0的条件下，求二元一次方程a...
分类：
其他好文 时间：
2015-11-04 23:03:19
阅读次数：
351
设n>=2,m1,m2,....mn，是两两互质的正整数，记 M =∏mi,Mi= M/mi.则同余方程组 X≡a1（mod m1） X≡a2(mod m2) X≡an(mod mn)有对模M的唯一解 X≡∑aiMiMi’(mod M)上述就是中国剩余定理...
分类：
其他好文 时间：
2015-11-03 22:27:00
阅读次数：
264
大牛详解算法不过cxlove大牛的写法不是hash表实现（读书少，说错了请指正），弱渣用hash表实现了一下。。。。。hdu 2815 mod treehttp://acm.hdu.edu.cn/showproblem.php?pid=2815几个坑点：输出can‘t上面的确是全角，不是半角，手残手...
分类：
其他好文 时间：
2015-10-13 15:09:47
阅读次数：
197
摘要写在一瞪眼。#includeusing namespace std;long long exgcd(long long a,long long b,long long &k,long long &t){ if (b==0) { k=1; t=0; ...
分类：
其他好文 时间：
2015-10-06 11:39:21
阅读次数：
113
