摘要：
抽代的成分远远大于OI的成分 首先把一个点定为原点，然后我们发现如果我们不旋转此时答案就是所有位置的$\gcd$ 如果要旋转怎么办，我们考虑把我们选定的网格边连同方向和大小看做单位向量$\vec e$ 那么此时我们把坐标系变成复平面，每个点都可以表示成$(a+bi)\vec e$的形式 当$a,b$ 阅读全文
摘要：
计算几何板子题（我才没有拷板子的说……） 众所周知，三角形的重心坐标是$(\frac{x_1+x_2+x_3}{3},\frac{y_1+y_2+y_3}{3})$ 然后我们发现如果我们有一个点集$P=\{\vec a+\vec b+\vec c|\vec a\in A,\vec b \in B,\ 阅读全文