摘要：
#include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<math.h> using namespace std; const int MAXN=50; int a[MAXN][MAXN] 阅读全文
摘要：
ax+by=gcd(a,b)的解 基础版欧几里得是用来求最大公因数的： int gcd(int a,int b){ if(!b){ return a; } return gcd(b,a%b); } 阅读全文
摘要：
题意 给出n<=2e5个数，对每一个数x<=1e12进行一次操作可以使其+1，-1，求最小的操作次数，使得最后整个序列的gcd不为1，并且所有数都是正数 思路 整个序列的gcd不为1，也就是变换后序列每个数都有一个公共因子p，一个数x经过变换之后含因子p需要操作的次数为： if(x<p) cnt=p 阅读全文
摘要：
题意 给出n个数Ai，问最少将这n个数分成几段，使每一段的校验值小于k。 一段数的校验值定义为： 从集合 S 中取出 M对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S 的“校验值”。 $1 阅读全文