摘要： 两两枚举点（xi,yi）（xj,yj）对于第三个点（xk,yk），只要向量ik和ij方向不同即可 只要(xj-xi,yj-yi) 和 (xk-xi,yk-yi)化简后不相同即可，用每个点开个map存下一个gcd的pair即可 阅读全文

摘要： //枚举高度[1,100000]，>l的全部割掉， using namespace std; #define N 100005 #define ll long long struct Node{ll id,l,d;}a[N],b[N]; int cmp(Node a,Node b){ return a.lcnt[i]){ res+=cnt[i]*i; ... 阅读全文

摘要： excrt的理解 问对于方程组x = ai % ci 的 通解 x+tM, (x+tM) % k 是否有唯一值 看tm%k是否==0即可 阅读全文