随笔分类 -  数论——期望和概率

摘要:你曾打马过银河,倒影一百光年 阅读全文
posted @ 2021-11-04 18:00 fhq_treap 阅读(47) 评论(0) 推荐(0) 编辑
摘要:如果一切都是镜花水月,那就让这万物走向终结。如果一切皆是命中注定,那就让这世界消失殆尽。 阅读全文
posted @ 2021-10-30 10:32 fhq_treap 阅读(56) 评论(0) 推荐(0) 编辑
摘要:其实美丽的故事都是没有结局的,只因为它没有结局所以才会美丽。 阅读全文
posted @ 2021-08-11 19:45 fhq_treap 阅读(42) 评论(0) 推荐(0) 编辑
摘要:期望入门题。但是我不会做。 考虑设$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 阅读全文
posted @ 2021-07-15 15:18 fhq_treap 阅读(101) 评论(0) 推荐(0) 编辑
摘要:先写一下自己想到的部分: 考虑枚举一个根。 计算一个点对出现的概率。 对于我这种期望概率基本不会的人,差点就把这题切了。 自己想到的部分都没有假。 问题在于: 如何计算一个点对出现的概率。 考虑和这两个点的$LCA$是有关系的,我们考虑把这两点到$LCA$的链拉出来。 如果有一次操作涉及了这两条链的 阅读全文
posted @ 2021-07-01 12:01 fhq_treap 阅读(119) 评论(0) 推荐(0) 编辑