沙茶酱的代码库>__<

string 头文件：string> 定义： string s;//开二维的话直接用char吧…… 输入： cin>>s;//空格终止 getline(cin,a);//读入1行 不要用scanf…… 运算符： string重载了许多运算符，如： +，+= //a+=b会把b拼接在a后面 == //判断相等 //判断字典序 函数： s.find(str)//在s中寻找str,成功返回位置（i

题目链接题解：闷声大暴力啊啊啊啊#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=55; int r,c,sx,sy,n; char s[maxn][maxn],ans[maxn][maxn]; int map[maxn][maxn],vis[maxn][maxn]

gcdint gcd(int a,int b){ return !b?a:gcd(b,a%b);}扩欧void exgcd(int a,int b,int &d,int &x,int &y) { if (!b) {d=a;x=1;y=0;} else {exgcd(b,a%b,d,y,x);y-=(a/b)*x;} }Eratosthenes筛法for(int i=2;i<=sqr

文件操作 freopen("xx.in","r",stdin); freopen("xx.out","w",stdout); 读入、输出优化 int read(){ char c=getchar();int x=0,f=1; while(c>'9'||c'0') { if(c=='-') f=-1; c=getchar(); }

最小生成树kruskalvoid kruskal() { for(int i=1;i<=n;i++) f[i]=i; for(int i=1;i<=m;i++) { x=find(e[i].u),y=find(e[i].v); if(x!=y){ f[x]=y;tot++; ans+=e[i].v

并查集int f[M]; void Init{ for(int i=1;i<=n;i++) f[i]=i; } int fd(int x){//库里有find函数，为保险起见不用全拼 return f[x]==x?x:f[x]=fd(f[x]); }树状数组void updata(int loc,int value){ for(int i=loc;i<=MX;