摘要：1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 typedef long long ll; 6 const int maxn = 51000,maxm = 800000; 7 l 阅读全文

摘要：加从t到s的流量无穷大，然后在可行流的残留网络上跑最大流。 #include <cstdio> #include <cstring> #include <queue> using namespace std; const int maxn = 210,maxm = 20800,inf = 10000 阅读全文

摘要：1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 const int maxn = 210,maxm = 20800,inf = 1000000000; 6 int cnt = 1 阅读全文

摘要：题意简化下就是，让你求出一个不超过n(1e100)，且不含平方因子的数。使其所有因子倒数和的倒数尽可能小是多少。 因为电阻并联，所以显然并联越多越好，每个电阻越小越好。我们可以猜出，最大的电阻一定是2*5*7....p这样一个从2开始的连续质数的成绩。其他电阻是这个电阻的因子。 但是需要到251这个 阅读全文

摘要：完备匹配，X集合中每个都有匹配，或Y集合中每个都有匹配。 最佳匹配，权值和最大的完备匹配称为最佳匹配。 添加一些边权为0的边，就能将最大权匹配和最佳匹配统一起来。 KM算法流程，我们假定X集合大小不超过Y集合。 开始X集合每个点给一个标签，值为其最大相邻边边权，Y集合每个点标签为0。 如果一条边的两 阅读全文