WhiteAndGold的博客

树链剖分#include<cstdio>#include<algorithm>using namespace std;const int M=40005;int n,m;struct edge{ int to,nxt,cost;}G[M<<1];int head[M],asdf;void add_edge(int a,int b,int c){ G[++asdf].to=b; G[asdf].nxt=head[a]; G[asdf].cost=c

树套树模板//对于权值大的先离散int root[M*200],Lt[M*200],Rt[M*200],sum[M*200],tot;void build(int &amp;amp;rt,int L,int R) {//预处理建树 rt=++tot; sum[rt]=0; if(L==R)return; int mid=L+R&amp;gt;&amp;gt;1; buil...

模板判欧拉回路for(int i=1;i&lt;=n;i++){ if(du[i]&amp;1)flag=0;//判度数 if(par[i]==i)cnt++;//并查集判联通}printf("%d\n",flag&amp;&amp;cnt==1);判欧拉路径//in:入度 out:出度for(int i=1;i&lt;=n;i++){ ...

这是个无比暴力的模板但是从来没有没卡过！！！判是否存在解流程：标记i并传递标记，直到结束或出现矛盾。bool mark[M];int stk[M],top;bool dfs(int x){ if(mark[x^1])return 0; if(mark[x])return 1; mark[x]=1; stk[++top]=x; ...

图联通模板全集强连通模板void tarjan(int x) { dfn[x]=low[x]=++tot; stk[++top]=x; vis[x]=1;//入栈标记 for(int i=head[x]; i; i=G[i].nxt) { int y=G[i].to; if(!dfn[y]) { t...

二分图完美匹配模板这里讲的都是最大权完美匹配。如果求最小权只需把边权改成负数即可dfs版(慢，代码简单)#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;const int M=405;int n,mat[M];long long Lx[M],Ly[M],A[M][M];long long slack;bool S...