摘要:
这道题的转化很巧妙,可以把信用卡四个角的圆心看做平面上的点来做凸包,$ans$就是凸包周长加上一个圆的周长 ~~~cpp // luogu judger enable o2 include include include include using namespace std; const int 阅读全文
摘要:
倒过来处理所有询问,就变成了一道动态凸包的裸题 吐槽一下这道题只要维护上凸壳就好了,我zz了没好好看题打了两个2333 ~~~cpp // luogu judger enable o2 include include include include include define rp ( r) de 阅读全文
摘要:
求平面内四边形的最大面积 显然四个端点都应该在凸包上,就先求凸包,然后$n^2$枚举四边形对角线,对于一个点$i$,顺序枚举$j$,同时用旋转卡壳的方法去找离对角线最远的两个点。总时间复杂度$n^2$ luogu一遍过,但不知道为什么BZOJ死活TLE... ~~~cpp include inclu 阅读全文