摘要：几何题，二次函数，化一下式子吧 设二次函数$y=ax^2+bx$，对于一个线段$(x,y1)$,$(x,y2)$，与他相交的条件是$y1=y1$，可以化为变量为$a,b$的一次函数$b =xa+\frac{y1}{x}$，这可以表示成(a b)平面上的一个半平面... 如果一些线段的半平面交不为空， 阅读全文

摘要：凸多边形的面积就相当于半平面交 求几个凸多边形面积交就相当于一堆半平面一起求交 ~~~cpp include include include include using namespace std; const int maxn=1e3+100; struct Point{ double x,y; 阅读全文

摘要：把地面看成半平面，能看到所有位置的点所在的区域即为半平面的交 因为分段函数的极值只会在转折处或边界取到，所以对于半平面上和地面上的每一个交点都求一下距离就好了 ~~~cpp include include include include using namespace std; const int 阅读全文

摘要：半平面交第一题 ！ 题意是给出一个多边形，问他是否存在内核，即“可以看到任何一个地方的区域”。 内核即半平面交，下面是离线求半平面交的$nlogn$算法 ~~~cpp include include include include include using namespace std; const 阅读全文