摘要：
比较简单，如果直观的建图的话，记录一下费用流模板 #include<bits/stdc++.h> using namespace std; const int N=3e5+10; const int inf=0x3f3f3f3f; int h[N],ne[N],e[N],idx,w[N],f[N]; 阅读全文
posted @ 2020-09-09 23:04
朝暮不思
阅读(211)
评论(0)
推荐(0)
摘要：
首先观察到答案具有单调性，可以二分答案判断。 至于判断方式，可以采用是否符合满流判断是否可以达到目的。 #include<bits/stdc++.h> #define int long long using namespace std; typedef long long ll; typedef u 阅读全文
posted @ 2020-09-09 21:26
朝暮不思
阅读(151)
评论(0)
推荐(0)
摘要：
有关于wqs二分的问题，一般伴随着选指定个数的数量，且数量选取的多少和方法都会影响答案的一种问题。 这种问题一般都具有凸性，也就是斜率单增单减，这样我们就可以套上wqs二分来优化。 这基于的原理可以观看wqs本人的论文。 对于这题，我们发现选取白边的数量对答案是由影响的，也可以证明他确实具有凸性。 阅读全文
posted @ 2020-09-09 17:12
朝暮不思
阅读(157)
评论(0)
推荐(0)
摘要：
这道题抽象出来的问题是，对于每一对点，如果他们的a区间不相交，那么他们的b区间一定相交，反之亦然。 这启发我们可以枚举每个点的a区间，查找是否b区间相交。 快速找到与每个点的a区间相交的办法就是按右端点排序后，在i之前的右端点大于i的左端点的这段区间，我们不必关注i之后的点，因为这些对会在后面的时候 阅读全文
posted @ 2020-09-09 15:03
朝暮不思
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号