2021年8月12日
ZROI 723 题解
该文被密码保护。 阅读全文
posted @ 2021-08-12 15:21 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 704 题解
该文被密码保护。 阅读全文
posted @ 2021-08-12 13:48 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 698 题解
该文被密码保护。 阅读全文
posted @ 2021-08-12 11:56 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
CodeForces 280C Game on Tree
摘要： 题意简述 一棵有 n 个节点的树，每次等概率随机选一个点，把这个点及其子树都染色，求把整棵树染色的期望次数。 解题报告 答案是 \(\sum \frac{1}{\mathrm{depth}(i)}\)。但是为什么呢？ 在这里引入「随机变量指示器」： 给定样本空间 \(S\) 和事件 \(A\)，定义 阅读全文
posted @ 2021-08-12 10:46 Handwer 阅读(27) 评论(0) 推荐(0) 编辑