摘要：
qwq 一开始想了个错的做法。 哎 直接开始说比较正确的做法吧。 首先我们考虑题目的$ans$该怎么去求 我们令$x$表示原图中的某一条边 $$ans = \sum \prod_{x\in tree} p_x \prod_{x\ not\in tree} (1 p_x)$$ qwq而根据矩阵树定理， 阅读全文
摘要：
题目链接 qwq 首先看到这个题，感觉就应该从列方程入手。 我们设给定的点的坐标矩阵是$x$，然后球心坐标$a_1,a_2....a_n$ 根据欧几里得距离公式，对于一个$n维空间$的第$i$个点，他距离球心的距离可以表示为$$\sum_{j=1}^n (x_{ij} a[j])^2 = r^2 $ 阅读全文
摘要：
 阅读全文
摘要：
 阅读全文
摘要：
 阅读全文
摘要：
 阅读全文