该文被密码保护。

摘要：[HNOI2016] 矿区 Solution 神仙计算几何加图论题。 题目大意：给定一个连通平面图，平面图被分成很多个面，每次询问一个多边形的贡献，贡献是其中每个面的面积的平方和除以面积和。 解题思路： 我们需要把一个多边形内的每个面一起算，可以考虑对每个面之间连边，建出一棵生成树。 实际上就是平面 阅读全文

摘要：二维计算几何基础：从弧度到三角函数到向量到操作 单位圆 以原点为圆心，1 为半径的圆称为单位圆。单位圆的解析式为 \(x^2+y^2=1\)。 从角度到弧度 角度：把一圆周分为 360 等分，每等分为 \(1^{\circ}\)。 弧度：记一圆周弧度的值为 \(2\pi\)。一个角弧度在数值上等于单 阅读全文