随笔分类 -  模板

摘要：多项式乘法 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double pi = acos(-1); 4 const int LEN = 1e5 + 5; 5 int n, m, N; 6 namespace ploy { 7 s 阅读全文

摘要：二分图最大匹配 二分图最大权匹配 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int LEN = 1e3 + 5; 4 typedef long long ll; 5 int n, n1, n2, m; 6 const int 阅读全文

摘要：一般图最大匹配+输出方案 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace edmond { 4 const int LEN = 4e4 + 5; 5 int n, m, ans, tot, qh, qt, Time; 6 i 阅读全文

摘要：1 /* 2 首先建立一个源S和一个汇T，一般称为附加源和附加汇。 3 对于图中的每条弧<u,v>，假设它容量上界为c，下界b，那么把这条边拆为三条只有上界的弧。 4 一条为<S,v>，容量为b； 5 一条为<u,T>，容量为b； 6 一条为<u,v>，容量为c-b。 7 其中前两条弧一般称为附加弧 阅读全文

摘要：这个ISAP模板只能增广一次，在残量网络上跑就会有问题，但是效率不错。 1 namespace ISAP { 2 int tot, n, m, src, tar, qh, qt, cnt; 3 ll ans; 4 struct edge { 5 int vet, next, len; 6 } E[L 阅读全文