V4yne.的博客

题目链接存一下矩阵快速幂的板子。= =AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=105; const int mo=1e9+7;ll n,m;struct ahaha{ ll a[maxn][maxn]; //一定要用long long存矩阵，否则在过程中会爆掉 ahaha() { memset(a,0,sizeof a); }

Dinic最大流：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=5050;const int maxm=1e5+50;const int inf=0x3f3f3f3f;int n,m,s,t;ll maxflow;int vist;int vis[maxn];int dep[maxn];int cur[maxm];struct node{ int to,ne

代码：const int maxn=1e5+50;vector<int> edge[maxn];int rot;int dep[maxn];int rec[maxn][30];void dfs(int x,int fa){ rec[x][0]=fa; dep[x]=dep[fa]+1; for(int i=0;i<edge[x].size();i++) { ...

1.求树的直径与两个端点。（两遍dfs，son记录端点。）2.换根dp求解树上每一个点为根时的最长链。（dp，dp0是子树中最长值，dp1是子树中次长值，dp2是答案）。3.最大或者最小的点覆盖或者边覆盖。...

V4yneのACM模板----前向星模板struct node{ int to,next;}edge[2*maxn];//存储的是边，双向边之类，一般开边数*2int e,head[maxn];void edge_init(){ memset(head,0,sizeof(head)); e=0;}void add_edge(int u,int v){ edge[++e]...