摘要:
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 $ 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220161507181-814718123.jpg) 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220160704935-599445352.jpg) 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220153717959-1072668217.jpg) 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220152310944-1380845827.jpg) 阅读全文