摘要： P9755 [CSP-S 2023] 种树 迟来的补题 本题是让最小化所有树长到指定高度日期的最大值，于是想到二分答案。 那么，对于一个给定的期限\(x\)，如何判断是否能在这个日期内完成任务呢？ 首先我们发现前\(n\)天每天都要种树，那么假设我们已经知道了每个地块最晚哪个日期种树，能保证在期限\ 阅读全文

摘要： P3187 [HNOI2007] 最小矩形覆盖 调了半天居然是因为没判断浮点精度误差才\(\colorbox{IndianRed}{\texttt{\color{White}{WA}}}\)了\(3\)个点，其他都没有问题！警钟长鸣…… 首先有一个结论：凸多边形的最小外接矩形一定和它的一条边重合。 阅读全文