摘要: 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 阅读全文
posted @ 2019-11-14 21:20 IAT14 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 加从t到s的流量无穷大,然后在可行流的残留网络上跑最大流。 #include <cstdio> #include <cstring> #include <queue> using namespace std; const int maxn = 210,maxm = 20800,inf = 10000 阅读全文
posted @ 2019-11-14 16:49 IAT14 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-11-14 16:24 IAT14 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题意简化下就是,让你求出一个不超过n(1e100),且不含平方因子的数。使其所有因子倒数和的倒数尽可能小是多少。 因为电阻并联,所以显然并联越多越好,每个电阻越小越好。我们可以猜出,最大的电阻一定是2*5*7....p这样一个从2开始的连续质数的成绩。其他电阻是这个电阻的因子。 但是需要到251这个 阅读全文
posted @ 2019-11-14 10:46 IAT14 阅读(204) 评论(0) 推荐(0) 编辑