一切的开始

初始模板

// o2 o3 优化防止卡常
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;
#define lowbit(x) (x&(-x))
#define endl "\n"
#define LF(x)   fixed<<setprecision(x)// c++ 保留小数
// typedef 家族
typedef long long LL;
typedef unsigned long long ULL;
typedef tuple<int,int,int> TUP;
typedef pair<int, int> PII;
// const 家族
const int N=1000010,M=1010,INF=0x3f3f3f3f,pp=13331,mod=1e9+7;
const double pai=acos(-1.0);// pai
int t,n,m;
// 随机化
mt19937_64 rnd(time(NULL));void solve(){return ;
}int main (){ios::sync_with_stdio(0); cin.tie(0),cout.tie(0);int t; cin>>t;while(t--){solve();}return 0;
}

奇技淫巧

// 随机化数组
random_shuffle(x+1,x+1+n);
//卡时间限制随机化
srand(time(NULL));
while((double)clock()/CLOCKS_PER_SEC < 1.9) get();
//(1.9这个时间依照题变化)

高精度

1.高精度加法 

时间o(n) 空间o(n)

vector<int> add(vector<int>&A,vector<int>&B){if(A.size()<B.size()) return add(B,A);vector<int> C;int t = 0;for(int i=0;i<A.size();i++){t += A[i];if(i<B.size()) t += B[i];C.push_back(t%10);t/=10;}if(t) C.push_back(t);reverse(C.begin(),C.end());return C;
}

2.高精度减法

时间o(n) 空间o(n)

bool cmp(vector<int>&A,vector<int>&B){if(A.size()!=B.size()) return A.size()>B.size();for(int i=A.size()-1;i>=0;i--)if(A[i]!=B[i]) return A[i]>B[i];return true;
}
vector<int> sub(vector<int>&A,vector<int>&B){vector<int> C;    int t = 0;for(int i=0;i<A.size();i++){t = A[i] - t;if(i<B.size()) t -= B[i];C.push_back((t+10)%10);if(t<0) t = 1;else t = 0;}while(C.size()>1 and C.back()==0) C.pop_back();reverse(C.begin(),C.end());return C;
}

3.高精度乘法 高x低

时间: o(n)  时间o(n) 空间o(n)

vector<int> A;vector<int> mul(vector<int>&A,int b){vector<int> C;int t = 0;for(int i=0;i<A.size() or t;i++){if(i<A.size()) t += A[i]*b;C.push_back(t%10);t /= 10;}while(C.size()>1 and C.back()==0) C.pop_back();reverse(C.begin(),C.end());return C;
}

4.高精度乘法 高x高

时间: o(n*m) 空间(n+m)

vector<int> A,B;vector<int> mul(vector<int>&A,vector<int>&B){vector<int> C(A.size()+B.size());for(int i=0;i<A.size();i++)for(int j=0;j<B.size();j++)C[i+j] += A[i]*B[j];int t = 0;for(int i=0;i<C.size();i++){t += C[i];C[i] = t%10;t /=10;}while(C.size()>1 and C.back()==0) C.pop_back();reverse(C.begin(),C.end());return C;
}