模拟
文章平均质量分 90
我叫这个名字好吗?
这个作者很懒,什么都没留下…
展开
-
CF280C # Game on Tree 期望的可加性
CF280C # Game on Tree 期望的可加性 CF280C Game on Tree 题目描述 给定一棵有根树,结点编号从 1 到 n。根结点为 1 号结点。 对于每一次操作,等概率的选择一个尚未被删去的结点并将它及其子树全部删去。当所有结点被删除之后,游戏结束;也就是说,删除 1 号结点后游戏即结束。 要求求出删除所有结点的期望操作次数。 我们可以发现本题求的是删除总次数的期望,而根本无法直接求出,简单转换为求出每一个点的期望选择次数并且累和,即: del(all tree)=∑i=原创 2021-10-19 07:52:40 · 157 阅读 · 0 评论 -
loopers期望题目感悟-期望的线性性
loopers期望题目感悟-期望的线性性 ”我想永远当你最珍贵的宝物………“ 米娅有 n 个寻宝的地区,在第 i 个地区寻宝可以带来 aia_iai 的快乐值,每次米娅会随机选择一个还没有的搜寻过的地区进行寻宝,搜寻第 个地区( 还没有搜寻过)的概率为。 ai∑j未搜寻 \frac{a_i}{\sum_{j未搜寻}} ∑j未搜寻ai 搜寻后会得到 aia_iai 的快乐值 由于某种原因,米娅搜寻了一号地区后就会停止,米娅想知道她可以获得的快乐值的期望由于miya只在一天不断轮回,所以米娅只想知道这原创 2021-10-19 07:50:35 · 122 阅读 · 0 评论