摘要：余弦 余弦定理：三角形任一边的平方等于其他两边平方和减去这两边与它们夹角的余弦的积的两倍 $a^2=b^2+c^2 2bc\cdot cosA$ 点积 两个向量$v$和$w$的点积等于二者模积乘上它们夹角的余弦，因此当夹角大于$90^o$时点积为负 $|v|\cdot|w|\cdot cos\the 阅读全文

摘要：题目 "P1429 平面最近点对（加强版）" 做法 Orz远古P党神犇 分治计算点对，先按$x,y$顺序排一下然后计算 主要考虑如何合并，已得到的答案为$d$，两块的点都算过了，只用计算被分裂的点，距离中轴$ include include include include include using 阅读全文

摘要：题目 "HDU 5033 Building " 做法 其实就是维护一个上凸壳 因为下凸时的右端点是不会起到贡献的作用 计算几何要注意的点(还是太弱了，dalao请略过)： $atan()$：通过比值计算弧度 $1rad=\frac{180^{o}}{\pi}$ My complete code cp 阅读全文