摘要：
闲话太有趣了，如果有空我也会试着写一写。碎碎念 于是今天也试着来写一写。拜读了列表里几位老师的大作，私以为闲话不能单纯地抒发自己杂乱无章的情感，读者读起来就会觉得有些突兀，也丧失了继续读下去的兴趣。闲话一定要言之有物！但也不用说得太明白。 但在机房挨了一整天毒打的我并不想写太有逻辑的文字。感觉玩玩 阅读全文
posted @ 2022-07-06 19:43
Meatherm
阅读(88)
评论(2)
推荐(0)
摘要：
题意 给定 \(n\) 个点，从中选出 \(4\) 个，使得它们围成的四边形面积最大。输出面积，保留三位小数。 \(1 \leq n \leq 2000,|x_i|,|y_i| \leq 10^6\) 是的竟然可能 \(n<4\)...丧心病狂 题解 首先求个凸包，直觉告诉我们四个点都在凸包上。 但 阅读全文
posted @ 2022-03-24 17:21
Meatherm
阅读(72)
评论(0)
推荐(0)
摘要：
题意 给定平面上 \(n\) 个点，求一个面积最小的矩形覆盖 \(n\) 个点。矩形当然可以不平行于坐标轴。 保留五位小数。 \(3 \leq n \leq 5 \times 10^4,x_i,y_i\) 不超过 double 范围，读入有多位小数 题解 直觉告诉我们，矩形一定有一条边和凸包上某条边 阅读全文
posted @ 2022-03-24 17:20
Meatherm
阅读(132)
评论(0)
推荐(0)
摘要：
在部分网络流问题中，会要求边的流量在一个区间 \([l,r]\) 之间，即新增了一个对流量下界的限制。 这种问题被称为「上下界网络流」。 如果你不知道什么是网络流，我建议你马上去读这里。 无源汇上下界可行流 求出一组流 \(f\) 使得每个点流量平衡。\(i\) 点是流量平衡的，当且仅当 \(\su 阅读全文
posted @ 2022-03-24 17:18
Meatherm
阅读(96)
评论(0)
推荐(0)
摘要：
计算几何的一些常用基础模板。 阅读全文
posted @ 2022-03-09 18:05
Meatherm
阅读(201)
评论(1)
推荐(0)
摘要：
介绍了网络流的基础知识，包括 Dinic 和 EK 算法。 阅读全文
posted @ 2021-09-17 15:36
Meatherm
阅读(123)
评论(0)
推荐(1)
浙公网安备 33010602011771号