08 2022 档案

网络流

摘要：高质量博客网络最大流 #include<bits/stdc++.h> using namespace std; #define N 1205 #define M 120005 #define int long long const int inf=1e18; int n,m,s,t,head,ta 阅读全文

posted @ 2022-08-12 19:12 hubingshan 阅读(7) 评论(0) 推荐(0) 编辑

2-SAT

摘要：#include<bits/stdc++.h> using namespace std; #define N 2000005 int n,m,x,y,xx,yy,dfn[N],low[N],zhan[N],tot,top,h[N],col[N],u[N],k,cnt; struct AB{ int 阅读全文

posted @ 2022-08-11 20:02 hubingshan 阅读(4) 评论(0) 推荐(0) 编辑

差分约束

摘要：#include<bits/stdc++.h> using namespace std; #define N 5005 int n,m,x,y,z,dis[N],u[N],k,h[N]; struct AB{ int a,b,c,n; }d[N*2]; void cun(int x,int y,in 阅读全文

posted @ 2022-08-11 14:28 hubingshan 阅读(5) 评论(0) 推荐(0) 编辑

缩点

摘要：tarjan void tarjan(int x){ dfn[x]=low[x]=++tot,zhan[++t]=x,u[x]=1; for(int i=h[x];i;i=d[i].n){ int y=d[i].b; if(!dfn[y]){ tarjan(y); low[x]=min(low[x] 阅读全文

posted @ 2022-08-11 11:13 hubingshan 阅读(6) 评论(0) 推荐(0) 编辑

后缀数组

摘要：#include<bits/stdc++.h> using namespace std; #define N 1000005 int n,j,b[N],rk[N],tmp[N],sa[N],s[N],maxn,h[N]; char a[N]; void pai(){ memset(s,0,sizeo 阅读全文

posted @ 2022-08-08 17:14 hubingshan 阅读(5) 评论(0) 推荐(0) 编辑

博弈论进阶

摘要：由于之前写的太垃圾，所以有了这篇一、基础博弈 1.基本定理先手必胜当且仅当先手可以把当前状态转移到先手必败态先手必败当且仅当先手不能将当前状态转移至先手必败态 2.如何证明博弈推论成立确定必败和必胜态最终态是必败态必胜态可以走到必败态必败态只能走到必胜态 3.SG函数以有向无环图博弈阅读全文

posted @ 2022-08-02 19:51 hubingshan 阅读(18) 评论(0) 推荐(0) 编辑