LTang

摘要：解题思路：差分约束+spfa1)dist[e.y]=dist[e.x]+dist[e.v]2)dist[i]=dist[i+1]-13)dist[i+1]=dist[i]分别将2，3中连续点进行合并Line 56~63代码 阅读全文

摘要：解题思路：线段数组求解小于当前点x坐标点的个数代码 阅读全文

摘要：模拟题：递归求解，有点像语法分析器代码 阅读全文

摘要：解题思路：开始下限去最大值，上限去开始的连续N-M+1数之和二分逼近代码 阅读全文

摘要：解题思路:求解(P*x)%M=Q,最小的非负整数x;即求解P*x + M*y = Q，令p=d1*gcd(P, M)，M=d2*gcd(P, M)所以方程变为 d1 * x + d2 * y = Q / gcd(P,M),若gcd|Q，令d3 = Q/gcd(P,M)，否则，解不存在。d1 * x + d2 * y = d3 ，且gcd(d1, d2)=1利用扩展的欧几里得原理求解d1 * x' + d2 * y' = 1方程的通解变为 x = x‘ * d3 + d2 * i， y = y’ *d3 - d1 * i。代码 阅读全文

摘要：解题思路:对A质因子分解A=p1^n1*p2^n2*...*pm^nm,则A^B=p1^(n1*B)*p2^(n2*B)*...*pm^(nm*B);A^B的因子之和为(1+p1^1+...+p1^n1*B)*(1+p2^1+...+p2^n2*B)*...*(1+pm^1+pm^2+...+pm^nm*B);1+pi^1+...+pi^m=(1+pi^m-1)/(pi-1),因此因子之和可以化成p/q的形式，且q,M互质时:(p/q)mod(M)=p*q^(-1)mod(M)q^(-1)为q的乘法逆元，M为质数时q^(-1)=q^(M-2)，所以(p/q)mod(M) = (p * q^(p 阅读全文

摘要：解题思路:1 首先判断prime：H-numbers, 下标i表示4*i+1,j表示4*j+1,则(4*i+1)*(4*j+1)=4(4*i*j+i+j)+1,即下表i,j的乘积为下标4*i*j+i+j，判断prime方法类似判断普通prime方法，Line 10~122 判断Semi-prime，prime以及prime与no-prime的乘积肯定为非Semi-prime，Line 15~223 统计代码 阅读全文