摘要：
二分图最大匹配 增广路的性质： 1).长度是奇数 2).路径上第1，3，5...，len条边是非匹配边，第2,4,6,...,len-1条边是匹配边。 二分图的一组匹配S是最大匹配，当且仅当图中不存在S的增广路 相关定理： 完备匹配：给定一张二分图，其左部、右部节点数相同，均为N个节点。如果该二 分 阅读全文
posted @ 2022-02-26 23:37
fengzlj
阅读(82)
评论(0)
推荐(0)
摘要：
J Fraction Comparision 签到题 __int128 A Equivalent Prefixes 单调栈 B Integration 数学题，微积分 C Euclidean Distance 前缀和 F Random Point in Triangle概率+几何 A Equival 阅读全文
posted @ 2022-02-26 23:36
fengzlj
阅读(26)
评论(0)
推荐(0)
摘要：
数据结构和图论易错点 Edge &t=egde[i] 初始化是否完全 空间是否开够了 是否需要LL 阅读全文
posted @ 2022-02-26 23:36
fengzlj
阅读(34)
评论(0)
推荐(0)
摘要：
树的直径 1.树形DP求树的直径 void dp(int x){ v[x]=1; for(int i=head[x];~i;i=edge[i].next){ Edge e=edge[i]; if(v[e.to]) continue; dp(e.to); ans=max(ans,d[x]+d[e.to 阅读全文
posted @ 2022-02-26 23:35
fengzlj
阅读(73)
评论(0)
推荐(0)
摘要：
三种存图方式 1.邻接矩阵 2.邻接表 邻接表是一种对于每个顶点，用链表来存储以该点为起点的边的数据结构。 # include <bits/stdc++.h>using namespace std;const int MAXN=250;struct Edge{ int to,w,next;}edg 阅读全文
posted @ 2022-02-26 23:35
fengzlj
阅读(261)
评论(0)
推荐(0)
摘要：
树上差分 # include <bits/stdc++.h>using namespace std;const int MAXN=1e5+100;struct Edge{ int to,w,next;}edge[MAXN<<1];int head[MAXN];int tot=0;void add( 阅读全文
posted @ 2022-02-26 23:35
fengzlj
阅读(60)
评论(0)
推荐(0)
摘要：
二分图染色判断 判断图中不存在奇数环 O(n+m) //P1155# include <bits/stdc++.h>using namespace std;const int MAXN=1e3+100;vector<int> G[MAXN];int color[MAXN];int bipart(i 阅读全文
posted @ 2022-02-26 23:34
fengzlj
阅读(179)
评论(0)
推荐(0)
摘要：
1004 Wave DP 1006 String 概率 1007 Traffic 逆向思维（出去不可以的，剩下的取最小） 1008 Rng 打表找规律 1009 Budget 四舍五入，字符串 1010 Worker LCM 1011 Class 签到，数的运算 1004 Wave 对于每一个新出现 阅读全文
posted @ 2022-02-26 23:33
fengzlj
阅读(51)
评论(0)
推荐(0)
摘要：
LCA 1.向上标记 2.树上倍增 O((n+m)log n) # include <bits/stdc++.h>using namespace std;const int MAXN=5e4+100;struct Edge{ int next,to,w;}edge[MAXN<<1];int tot 阅读全文
posted @ 2022-02-26 23:33
fengzlj
阅读(27)
评论(0)
推荐(0)
摘要：
树 树的DFS序 void dfs(int x){ a[++m]=x; //a数组存储DFS序 v[x]=1; //记录点x被访问过 for(int i=head[x];i;i=next[i]){ int y=ver[i]; if(v[y]) continue; dfs(y); } a[++m]=x 阅读全文
posted @ 2022-02-26 23:32
fengzlj
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号