博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  计算几何

BZOJ.2823.[AHOI2012]信号塔(最小圆覆盖 随机增量法)
摘要：无摘要.. 阅读全文
posted @ 2019-03-30 18:53 SovietPower 阅读(237) 评论(0) 推荐(0)
BZOJ.1132.[POI2008]Tro(极角排序)
摘要：无摘要.. 阅读全文
posted @ 2019-03-26 12:28 SovietPower 阅读(187) 评论(0) 推荐(0)
计算几何基础 模板
摘要：无摘要.. 阅读全文
posted @ 2019-03-25 14:10 SovietPower 阅读(264) 评论(0) 推荐(0)
10.25 正睿停课训练 Day9
摘要：一场难得可能上分但是unrated的mmp的比赛。 阅读全文
posted @ 2018-10-25 18:02 SovietPower 阅读(311) 评论(1) 推荐(0)
BZOJ.1007.[HNOI2008]水平可见直线(凸壳 单调栈)
摘要："题目链接" 可以看出我们是要维护一个下凸壳。 先对斜率从小到大排序。斜率最大、最小的直线是一定会保留的，因为这是凸壳最边上的两段。 维护一个单调栈，栈中为当前可见直线(按照斜率排序)。 当加入一条直线l时，可以发现 如果l与栈顶直线l'的交点p在 l'入栈前与栈顶直线 的交点p'的左侧，那么l会覆 阅读全文
posted @ 2018-04-09 10:51 SovietPower 阅读(227) 评论(0) 推荐(0)