07 2020 档案
摘要:Dinic模板 上界O(N*M2) 二分图用 #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; const int maxm = 1e5 * 2 + 10;
阅读全文
摘要:二分图最大匹配: hopcroft-carp算法 O(sqrt(n)m) (算是改进版的匈牙利算法吧 #include <bits/stdc++.h> using namespace std; const int maxn = 501; const int maxm = 250001; const
阅读全文
摘要:题目链接:kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题,涉及网络流,留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序,一个一个知识点学习,每个知识点大致上由易
阅读全文
摘要:#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 100; const int maxm = 1e6 + 100; co
阅读全文
摘要:最近一直在做图论的题目。对于初始化的效率要求比较高。正巧我也对这三个函数不是很清楚。 就写了个测试程序来测试效率 测试程序: #include <bits/stdc++.h> //#pragma GCC optimize(2) using namespace std; #define max 100
阅读全文
摘要:其实我个人非常喜欢DLX. 因为我认为他较为简单——建模 + DLX = AC! 这里先分享一套我较为常用的模板: const int N = 9; const int maxn = N*N*N + 10; const int maxnode=maxn*4+maxn+10; const int IN
阅读全文
摘要:这个模板是我在某谷上看到的。觉得写得挺有通用性得,就嫖过来的。 原博客网址。 //整数二分答案 while(left <= right) { int mid = (left + right) / 2; if(judge(mid)) { left = mid + 1; ans = max(ans, m
阅读全文