摘要：
1.向量点积同二维，x1y1+x2y2+x3y3。向量叉积是行列式形式，(y1z2-z1y2,z1x2-x1z2,x1y2-y1x2)。 2.增量构造法： 1)首先定义，一个平面由三个点唯一确定。一个平面是有方向的，它的法向量只有一个方向（即逆时针相邻两向量的叉积的方向）。 2)初始时只有(p1,p 阅读全文
摘要：
对于点集$A$,$B$，闵可夫斯基和$C=\{(x1+x2,y1+y2)|(x1,x2)\in A,(y1,y2)\in B\}$。由此可知，对于两个凸包$A$,$B$的闵可夫斯基和$C$满足，$C$中的向量是所有$A$中向量与$B$中向量的和的并集。可以证明，$C$也是一个凸包。现在问题是要求，对 阅读全文
摘要：
https://www.cnblogs.com/CQzhangyu/p/7891363.html 不难推到$\sum\limits_{D=1}^{m_1}\sum\limits_{d|D}C_{d-1}^{c-2}\mu(\frac D d)\prod\limits_{i=1}^n\frac {(2 阅读全文