摘要：
题意： 现在有一个$n$个点的树形图被拆开，现在你知道其中$m$条边，已经$q$对点的$LCA$，试求原先的树有多少种可能。 解法： 考虑$dp$，$f(x,S)$表示$x$的子树内的点集为$S$（不包括$x$的方案数） $S$被拆成$S_0 ,S_1, S_2 ... S_m$，每个集合 这样考虑 阅读全文
摘要：
题意： 求解一个四面体的内切球。 解法： 首先假设内切球球心为$(x0,x1,x2)$，可以用$r = \frac{3V}{S_1+S_2+S_3+S_4}$得出半径， 这样对于四个平面列出三个方程，解得 $x_n = \sum_{i=0}^3{Ai_{x_n} \cdot S_i } / (S_1 阅读全文