随笔分类 -  凸包

p5155 [USACO18DEC]Balance Beam
摘要：传送门 分析 https://www.luogu.org/blog/22112/solution-p5155 代码 阅读全文
posted @ 2019-02-26 18:08 水题收割者 阅读(214) 评论(0) 推荐(0)
ZROI2018提高day2t1
摘要：传送门 分析 考场上写了前20分和|a[i]|<=1的情况，但是因为没开long long爆零了。实际考场上差不多想到正解了，至少当时不会凸壳... 我们发现对于ax2+bx的大小关系我们可以将其转换成ax+b，所以我们可以将这些直线求一个上凸壳和一个下凸壳，然后离线处理所有x，对于小于0的x找到下 阅读全文
posted @ 2018-09-05 22:42 水题收割者 阅读(187) 评论(0) 推荐(0)