退役ACMer

传送门：POJ 1006题意 给定体力，情感，智慧的一个出现日期（周期已知）， 以及当前日期， 求最少再过多少天同时出现三个峰值 题解 同余方程组， 设x 是要求的解, 令 y = x + d（当前日期），则 y ≡ p (mod 23), y ≡ i (mod 28), y ≡ e (mod 33); 用中国剩余定理求解， 转载一篇文章：中国剩余定理 AC code

HDU 1573链接 ： HDU 1573题解 中国剩余定理不互质 两两合并： 先可以先找两个同余方程 设通解为N； N=r1(mod(m1)),N=r2(mod(m2))； 显然可以化为k1*m1+r1=k2*m2+r2;—>k1*m1+(-k2*m2)=r2-r1; 设a=m1,b=m2,x=k1,y=(-k2),c=r2-r1方程可写为ax+by=c; 由欧几

传送门：POJ 3708题解（1）设m, k的d进制表示分别为p1p2···pn1, k1k2···kn2 其中n1, n2是位数（2）由f(m)f(m)定义得: f(m)=ap1∗dn−1+∑i=2n(bpi∗dn−i),ap1ϵ[1，d）,(bpiϵ[0,d),iϵ[2,n)]f(m) = a_{p_1} * d ^{n - 1} + \sum_{i=2}^n( {b_{p_i}}*d

待更新。