摘要：
题意 给定 \(n\) 个点，从中选出 \(4\) 个，使得它们围成的四边形面积最大。输出面积，保留三位小数。 \(1 \leq n \leq 2000,|x_i|,|y_i| \leq 10^6\) 是的竟然可能 \(n<4\)...丧心病狂 题解 首先求个凸包，直觉告诉我们四个点都在凸包上。 但 阅读全文
摘要：
题意 给定平面上 \(n\) 个点，求一个面积最小的矩形覆盖 \(n\) 个点。矩形当然可以不平行于坐标轴。 保留五位小数。 \(3 \leq n \leq 5 \times 10^4,x_i,y_i\) 不超过 double 范围，读入有多位小数 题解 直觉告诉我们，矩形一定有一条边和凸包上某条边 阅读全文
摘要：
在部分网络流问题中，会要求边的流量在一个区间 \([l,r]\) 之间，即新增了一个对流量下界的限制。 这种问题被称为「上下界网络流」。 如果你不知道什么是网络流，我建议你马上去读这里。 无源汇上下界可行流 求出一组流 \(f\) 使得每个点流量平衡。\(i\) 点是流量平衡的，当且仅当 \(\su 阅读全文