![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
半平面交
。
NeosKnight
这个作者很懒,什么都没留下…
展开
-
【LuoguP5328】[ZJOI2019]浙江省选
题目链接题意给你一堆斜率和纵截距都为正的直线 ,求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大,输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ,如果不能输出 -1。n≤105,m≤20n\leq 10^5 , m\leq 20n≤105,m≤20Sol一道思路不算太难但写起来很烦人的题。对于 m=1m=1m=1 ,我们发现这个就是 ...原创 2019-06-19 19:21:20 · 240 阅读 · 0 评论 -
【LuoguP4081】[SCOI2015]小凸想跑步
题目链接题意给你一个凸多边形,求出在其内部选择一个点,这个点与最开始输入的两个点形成的三角形是以该点对凸多边形三角剖分的三角形中面积最小的一个三角形的概率。Sol答案就是 可行域面积与该凸多边形面积之比。通过数学方法列出第一个三角形和其他三角形面积关系的式子,解出来发现都是一个半平面,所以我们要做的就是快速求解半平面交。把所有要加入的直线用向量表示 , 按照极角排序 ( 用 atan2...原创 2019-06-17 19:56:29 · 107 阅读 · 0 评论