2021年12月30日
CF1616D Keep the Average High
摘要： 傻逼才用左端点排序，用最少的点覆盖所有的线段的贪心是按右端点排序的！ 是按右端点排序的！！！ #include<bits/stdc++.h> using namespace std; const int N=5e4+5; int n,x; long long a[N],b[N]; int s[N], 阅读全文
posted @ 2021-12-30 17:42 Point_King 阅读(140) 评论(0) 推荐(0)
有上下界网络流学习笔记
摘要： 本文作者是跟着这篇 有上下界的网络流学习笔记 - liu_runda 学的，如有雷同，并非巧合。 备注：在费用流中需要强制钦定某条边流满时，我们可以强制其费用为正或负 \(\infty\) ，这样就一定会流满了。 无源汇有上下界可行流 定义：一个满足每条边的流量符合再上下界之间并且每一个点的流出量等 阅读全文
posted @ 2021-12-30 13:56 Point_King 阅读(50) 评论(0) 推荐(0)