摘要：
题面 "BZOJ传送门" 思路 首先当然是推式子 对于一个询问点(x0,y0和给定向量(x1,y1)来说，点积这么表达： A=x0x1+y0y1 首先肯定是考虑大小关系：x0x1+y0y1≥x0x2+y0y2 然后其实会发现这条路走不通 那么还 阅读全文
摘要：
题面 "BZOJ传送门" 思路 首先考虑一个点(x0,y0)什么时候在一个圆(x1,y1,√x21+y21)内 显然有：x21+y21≥(x0x1)2+(y0y1)2 化简：$2x_0x_1+2y_0y_1\geq x_0^2+ 阅读全文
摘要：
题面 "BZOJ题面" 前置芝士 建议先学习向量相关的计算几何基础 计算几何基础 "戳这里" 思路 用这道题学习一下凸包和旋转卡壳 首先是凸包部分 凸包 求凸包用的算法是graham算法 算法流程如下： 找到y坐标最小的一点作为原点 对原点之外的所有点按照到原点的极角排序（这里因为选取了最靠下的 阅读全文
