ToheartZhang的博客

可以用分治递归和循环两种方式，将大数分成二进制进行运算。//注意long long与int的转换。 #include<bits/stdc++.h> using namespace std;int pow_mod1(int b, int p, int k){ if(!p) return 1; int x = pow_mod1(b, p/2, k); long long an

1.暴力//按x第一关键词，按y第二关键词排，这样当if(a[j].x - a[i].x >= ans)时，后面的j一定不会比已有ans更优秀，疯狂剪枝。 #include<bits/stdc++.h> using namespace std; int n; const int maxn = 100010; double ans = 0x7fffffff; struct node{ int

//树状数组 #include<bits/stdc++.h> using namespace std; const int maxn = 100010; int n, s, haoyu[maxn], c[maxn];struct node{ int x, site; } a[maxn];bool cmp(node p, node q){ return p.x < q.x; }voi