zi_wan的博客

double a[i][i]; const double eps =1e-5;//1*10^-5 void gauss(int n) { for(int i=1;i<=n;i++)//枚举方程 { int k=-1; for(int j=1;j<=n&&k==-1;j++) if(fabs(a[i][j])...

题解(by 石二lyh orz)    一组数两两之差可以整除m，当且仅当它们在模m的剩余系意义下相等。对于每个数a[i]，将其加入a[i]%m的代表集合中，判断0~m-1是否有一个集合的个数大于等于k即可。输出字典序最小的方案时，只需要比较所有满足题意的集合中的最小值，最小值最小的集合即为答案，排序输出前k个即可。   时间复杂度o(n+klogk)代码 //by ziwan #inc...

概述【背景：欧几里得算法即辗转相除法 求gcd（a,b）】对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。递归式推导递归终点在欧几里得算法求gcd时，递归终点是b=0此时ax=gcd(a,0)  所以x=1，即为递归终点代码实现通解与特解 若（x0，y0）是不定整数方程ax+by=c的一组解...