ViKyanite.

摘要： 最小生成树 稀疏图用prim+heap，稠密图用kruscal，一般给的是稀疏图 prim+heap模板： #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <map> #includ 阅读全文

摘要： 表达式树生成代码（源自紫书）： #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 100; const int maxm 阅读全文

摘要： 网络流入门到入土（#1） 最大流： 裸最大流： P1343 地震逃生 #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; //const int maxm = 阅读全文

摘要： 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 阅读全文