摘要：
闵可夫斯基和 神奇的玩意儿。 计算几何基础知识：https://www.cnblogs.com/nightsky05/p/16211639.html 就讲了点这篇的前置，真.基础！ 定义 在几何中，点集 \(A\) 与 \(B\) 的闵可夫斯基和为： \[ S=\{a+b|a\in A,b\in B 阅读全文
摘要：
计算几何基础知识 向量，极坐标 基础概念高中课本应该讲了吧 贴下 oiwiki 链接：向量，极坐标 平面向量在计算几何中一般用坐标来描述，\((x,y)\) 表示的是起点在 \((0,0)\)，而终点在 \((x,y)\) 的平面向量。 所以我们也可以用点来描述向量。 理解下文的式子最好都将向量看成 阅读全文
摘要：
[USACO22JAN] Counting Haybales P 原操作等价于交换两堆高度绝对值之差为 \(1\) 的草堆。 如果绝对值之差不为 \(1\)。那么两堆草的相对位置不可能改变。 如果 \(i,j\) 满足 \(i<j\) 且 \(|A_i-A_j|\not=1\)。那么从 \(i\) 阅读全文