06 2021 档案

06 2021 档案

06 2021 档案

UVA10173 Smallest Bounding Rectangle
摘要：最小矩形覆盖，旋转卡壳 https://www.luogu.com.cn/problem/UVA10173 先求出凸包，那么一个结论就是最终这个矩形必然有一边必然和凸包的某一边重合 于是我们就旋转卡壳枚举这个边，再另外维护三个指针，分别表示距离这个边最远的点，以目前这个线段的方向为正方向，最靠前、靠 阅读全文
posted @ 2021-06-25 15:26 suxxsfe 阅读(81) 评论(0) 推荐(0) 编辑
P3122 [USACO15FEB]Fencing the Herd G
摘要：https://www.luogu.com.cn/problem/P3122 cdq 分治+凸包 发现一个线是有用的等价于对于所有的 (x0,y0) 都有 Ax0+By0<C 或都有 Ax0+By0>C 于是问题就转化为了对于每个直线求 Ax0+By0 阅读全文
posted @ 2021-06-23 21:06 suxxsfe 阅读(110) 评论(0) 推荐(0) 编辑
thusc2021游记
摘要：day -1 发现过审了，那明天可以翘课喽（ day 0 去浙江，热死 到酒店发现笔记本没带充电器，颓废一小时后就阵亡了 于是这篇游记是回去的火车上用手机写的（ 完全忘了 vimrc 怎么写，紧急背一波 day 1 报道，发现和同校被分到了两个考场 然后听没用的讲座，大概是宣传清华多么多么好 学军午 阅读全文
posted @ 2021-06-15 20:40 suxxsfe 阅读(90) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 3 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示