题解： x = ai ( mod mi )  1 <= i <= k 先考虑k==2的情况： x = a1 ( mod m1 ) x = a2 ( mod m2 ) 方程组有解的充分必要条件是： d | (a1-a2) ，其中 d = (m1,m2) 证明如下： 必要性： 设 x 是上面同余方程组的解，从而存在整数q1,q2使得x=a1+m1*q1，x=a2+m2*q2，消去x即得a

数据水。。。。！！！ 二分+dp 由于时间最多1000，所以有用的加血技能最多1000个。而实际测试发现，远远没有1000个。 二分一个最低血量mid， dp[i] 表示 满足血量始终不低于mid，第i秒能达到的最高血量 #include<stdio.h>#include<string.h>#include<ctype.h>#include<math.h>#include

题目 给定 n n n组非负整数 a i , b i a_i, b_i ai​,bi​,求解关于 x x x的方程组 x ≡ b 1 ( m o d &ThinSpace;&ThinSpace; a 1 ) x\equiv b_1(\mod a_1) x≡b1​(moda1​) x ≡ b 2 ( m o d &ThinSpace;&ThinSpace; a 2 ) x\equiv b_2(

初始写了个很裸很暴力的中国剩余定理，并且不会判-1的条件，眼一闭无耻交了一个，TLE，不是WA真给面子 — —||| 看了官方题解，咨询了娃娃师父方知扩展欧几里得方为正解。。。 不过迭代求x的时候不加上那个mod a2/GCD(a1,a2) discuss里一组样例测不过，不解。。。 题意是说，给一组a[i],r[i],求一个最小的m，满足 for_each(i=0: n) a[i]%m