2018年12月20日
洛谷3317 SDOI2014重建（高斯消元+期望）
摘要： qwq 一开始想了个错的做法。 哎 直接开始说比较正确的做法吧。 首先我们考虑题目的$ans$该怎么去求 我们令$x$表示原图中的某一条边 $$ans = \sum \prod_{x\in tree} p_x \prod_{x\ not\in tree} (1 p_x)$$ qwq而根据矩阵树定理， 阅读全文
posted @ 2018-12-20 20:14 y_immortal 阅读(139) 评论(0) 推荐(0)
洛谷4035 JSOI2008球形空间产生器 （列柿子+高斯消元）
摘要： 题目链接 qwq 首先看到这个题，感觉就应该从列方程入手。 我们设给定的点的坐标矩阵是$x$，然后球心坐标$a_1,a_2....a_n$ 根据欧几里得距离公式，对于一个$n维空间$的第$i$个点，他距离球心的距离可以表示为$$\sum_{j=1}^n (x_{ij} a[j])^2 = r^2 $ 阅读全文
posted @ 2018-12-20 18:33 y_immortal 阅读(125) 评论(0) 推荐(0)
test1
摘要： ![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220161507181-814718123.jpg) 阅读全文
posted @ 2018-12-20 16:15 y_immortal 阅读(132) 评论(0) 推荐(0)
test
摘要： ![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220160704935-599445352.jpg) 阅读全文
posted @ 2018-12-20 16:07 y_immortal 阅读(82) 评论(0) 推荐(0)
background
摘要： ![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220153717959-1072668217.jpg) 阅读全文
posted @ 2018-12-20 15:37 y_immortal 阅读(102) 评论(0) 推荐(0)
background
摘要： ![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220152310944-1380845827.jpg) 阅读全文
posted @ 2018-12-20 15:23 y_immortal 阅读(49) 评论(0) 推荐(0)