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。代码 阅读全文