03 2017 档案

几个可以免费下载或阅读电子书的网站
摘要：1. "booksee.org" 2. "BookZZ" 3. "Free Ebooks.net" 4. "issuu" 5. "Academia" 6. "Library Genesis" "Quora 上关于 free books 的回答" 7. "IT eBooks" 8. https://m 阅读全文
posted @ 2017-03-18 15:29 Pat 阅读(722) 评论(0) 推荐(0)
hihoCoder #1047 Random Tree
摘要：题意 给出点数为 $n$（$n \le 1000$）的完全图 $K_n$，带边权。随机出 $K_n$ 的一棵生成树 $T$。求 $T$ 上任意两点间距离的期望。 解法 固定两点 $u$、$v$（$u \le v$），考虑生成树 $T$ 上 $u$ 到 $v$ 的路径 $P_{uv}$。$P_{uv} 阅读全文
posted @ 2017-03-17 22:28 Pat 阅读(385) 评论(0) 推荐(0)