yf1987

摘要： loopers期望题目感悟-期望的线性性 ”我想永远当你最珍贵的宝物..……“ 米娅有 n 个寻宝的地区，在第 i 个地区寻宝可以带来 \(a_i\) 的快乐值，每次米娅会随机选择一个还没有的搜寻过的地区进行寻宝，搜寻第 个地区（ 还没有搜寻过）的概率为。 \[ \frac{a_i}{\sum_{j 阅读全文

摘要： CF280C # Game on Tree 期望的可加性 期望 CF280C Game on Tree 题目描述 给定一棵有根树，结点编号从 1 到 n。根结点为 1 号结点。 对于每一次操作，等概率的选择一个尚未被删去的结点并将它及其子树全部删去。当所有结点被删除之后，游戏结束；也就是说，删除 1 阅读全文