摘要：
题意简述： 有一个长度为$n$的序列$\{a\}$，$a_i\in[1,m]\cap\mathbb{N_+}$。 对于$k\in\mathbb{N_+}$和序列$\{a\}$，定义$F_k(a)=\sum\limits_{i=1}^n[\exists p_1<\cdots<p_k<i,s.t.\fo 阅读全文
摘要：
"Link" 设$poly_i(i\in\{0,1\})$有$n_i$个顶点，按顺序为$a_{i,0},\cdots,a_{i,n_i}(a_{i,n_i}=a_{i,0})$，法向量为$\vec{p_i}$，所在平面为$flat_i$。 step.1 计算出$\vec x=\vec{p_0}\ti 阅读全文
摘要：
"Link" 首先我们需要计算出该凸多面体的重心。 我们将其四面体剖分，设$g_i,v_i$分别为第$i$个四面体的重心和体积，那么整个凸多面体的重心就是$\frac{\sum\limits a_iv_i}{\sum v_i}$。 我们知道一个凸四面体的重心就是四个顶点坐标的平均值，而一个凸四面体的 阅读全文