摘要：
后缀自动机入门！ 阅读全文
posted @ 2022-06-19 15:48
Meatherm
阅读(434)
评论(0)
推荐(3)
摘要：
题意 给定 \(n\) 个点，从中选出 \(4\) 个，使得它们围成的四边形面积最大。输出面积，保留三位小数。 \(1 \leq n \leq 2000,|x_i|,|y_i| \leq 10^6\) 是的竟然可能 \(n<4\)...丧心病狂 题解 首先求个凸包，直觉告诉我们四个点都在凸包上。 但 阅读全文
posted @ 2022-03-24 17:21
Meatherm
阅读(106)
评论(0)
推荐(0)
摘要：
题意 给定平面上 \(n\) 个点，求一个面积最小的矩形覆盖 \(n\) 个点。矩形当然可以不平行于坐标轴。 保留五位小数。 \(3 \leq n \leq 5 \times 10^4,x_i,y_i\) 不超过 double 范围，读入有多位小数 题解 直觉告诉我们，矩形一定有一条边和凸包上某条边 阅读全文
posted @ 2022-03-24 17:20
Meatherm
阅读(177)
评论(0)
推荐(0)
摘要：
在部分网络流问题中，会要求边的流量在一个区间 \([l,r]\) 之间，即新增了一个对流量下界的限制。 这种问题被称为「上下界网络流」。 如果你不知道什么是网络流，我建议你马上去读这里。 无源汇上下界可行流 求出一组流 \(f\) 使得每个点流量平衡。\(i\) 点是流量平衡的，当且仅当 \(\su 阅读全文
posted @ 2022-03-24 17:18
Meatherm
阅读(135)
评论(0)
推荐(0)
摘要：
计算几何的一些常用基础模板。 阅读全文
posted @ 2022-03-09 18:05
Meatherm
阅读(240)
评论(1)
推荐(0)
摘要：
介绍了网络流的基础知识，包括 Dinic 和 EK 算法。 阅读全文
posted @ 2021-09-17 15:36
Meatherm
阅读(170)
评论(0)
推荐(1)
浙公网安备 33010602011771号