半平面交
stargazer.
夜を穿つの
展开
-
【洛谷 P3222】【HNOI2012】射箭(半平面交 / 二分答案)
传送门 列出限制是 li≤axi2+bxi≤ril_i\le ax_i^2+bx_i\le r_ili≤axi2+bxi≤ri 可以变成a,ba,ba,b之间的大于小于关系 另外有a>0,b<0a>0,b<0a>0,b<0 如果询问某关是否可行半平面交即可 由于单调性二分答案即可 可以先排序一次,这样复杂度就是O(nlogn)O(nlogn)O(nlog...原创 2020-04-01 18:54:27 · 165 阅读 · 0 评论 -
【BZOJ4445】【SCOI2015】—小凸想跑步(半平面交)
传送门 发现满足面积为最小也就是一号边和其他所有边的夹角的角平分线一侧 裸地半平面交 Debug2h后发现一个x,yx,yx,y写反了。。。 #include<bits/stdc++.h> using namespace std; #define ll long long inline int read(){ char ch=getchar(); int res=0,f=1; w...原创 2019-03-26 19:20:37 · 127 阅读 · 0 评论