摘要:
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这个 阅读全文