半平面交
关注
分享
扫一扫
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 · 207 阅读 · 0 评论 -
【BZOJ4445】【SCOI2015】—小凸想跑步（半平面交）
传送门发现满足面积为最小也就是一号边和其他所有边的夹角的角平分线一侧裸地半平面交Debug2h后发现一个x,yx,yx,y写反了。。。#include<bits/stdc++.h>using namespace std;#define ll long longinline int read(){ char ch=getchar(); int res=0,f=1; w...原创 2019-03-26 19:20:37 · 217 阅读 · 0 评论