摘要：题意： 在一个三维空间中，已知（0,0,0）和（n，n，n），求从原点可以看见多少个点 思路： 如果要能看见，即两点之间没有点，所以gcd（a，b，c） = 1 /*来自kuangbin 利用推GCD（a，b）的方法，可以推出GCD(a,b,c) = 1的个数等于mu[i]*(n/i)*(n/i)* 阅读全文

摘要：题意：求环的相交面积 思路： 通过画图可知，面积= 大圆相交面积 - 大小圆相交面积*2 + 小小圆相交面积 再通过圆相交模板计算即可 阅读全文

摘要：题意：一个很多个点p构成的多边形，pb <= pa * k时p所占区域与多边形相交面积 设p(x,y), (x - xb)^2+(y - yb)^2 / (x - xa)^2+(y - ya)^2 = k^2 所以可以化成圆的一般式x^2 + y^2 + dx + ey + f = 0; 推公式： 阅读全文

摘要：题意：求光在圆内反射n次后第一次返回原点的方案数 如果k和n-1可约分，则表明是循环多次反射方案才返回原点。 阅读全文

摘要：题意：求三角形内∠MPB+∠APC=∠MPC+∠APB的轨迹长度- - 1.基于M的中垂线 2.三角形内的圆弧（比赛只有看自己能否猜中），ps.以下是别人家的证明 阅读全文

摘要：给n次操作，每次操作为x, y, p即绕点(x,y)旋转p度，经过n次旋转后，相当于绕某个固定点旋转多少度，求固定点坐标和旋转度数。 假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： x0= (x - rx0)*cos(a) - 阅读全文

摘要：hdu2108 判断是否为凸边形 判断连续三点的叉乘 若为凸，内角<180；若为凹，内角>180 所以通过正负来判断 阅读全文