随笔分类 - 知识点
摘要:有向图连通性 & Topo 排序 B3644 【模板】拓扑排序 / 家谱树 #include <iostream> using namespace std; const int N=100005; int du[N], h[N], e[N], ne[N],cnt; int n; int q[N];
阅读全文
摘要:Tarjan P8435 【模板】点双连通分量 #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for (
阅读全文
摘要:线段树 P3372 【模板】线段树 1 #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for (int
阅读全文
摘要:树状数组 P3374 【模板】树状数组 1 #include <bits/stdc++.h> using namespace std; int n,m,tree[2000010]; int lowbit(int k) { return k & -k; } void add(int x,int k)
阅读全文
摘要:树链剖分 思想: 将一颗树转换成一段序列,满足树中任意一条路径 不超过 段区间 概念: 重儿子 一个点的重儿子为它的儿子的子树节点个数最多的那个点。 如有多个,任选一个。 轻儿子 不是重儿子的都为轻儿子 重边 与重儿子相连的边 轻边
阅读全文
摘要:2-SAT 问题梳理,带你一步步了解 2-SAT 问题 并了解题目套路!
阅读全文
摘要:网络流 知识点&建模方法 全方面梳理!从头到尾带你分析网络流问题
包含:最大流,最小割,费用流,二分图以及相关建模套路
阅读全文