随笔分类 - 数论——期望和概率
摘要:你曾打马过银河,倒影一百光年
阅读全文
摘要:如果一切都是镜花水月,那就让这万物走向终结。如果一切皆是命中注定,那就让这世界消失殆尽。
阅读全文
摘要:其实美丽的故事都是没有结局的,只因为它没有结局所以才会美丽。
阅读全文
摘要:期望入门题。但是我不会做。 考虑设$E_{x\to{x+1}}$为$x$到$x+1$点的期望步数。 则$ans = \sum_^ E_{x\to{x+1}}$ 知$E_{y\to{x+1}} = \sum_^E_{i\to{i + 1}}$ \(E_{x\to{x+1}} = \frac{1}{so
阅读全文
摘要:先写一下自己想到的部分: 考虑枚举一个根。 计算一个点对出现的概率。 对于我这种期望概率基本不会的人,差点就把这题切了。 自己想到的部分都没有假。 问题在于: 如何计算一个点对出现的概率。 考虑和这两个点的$LCA$是有关系的,我们考虑把这两点到$LCA$的链拉出来。 如果有一次操作涉及了这两条链的
阅读全文