摘要:
题目链接 神难qwq。配合rqy的博客食用。 首先我们学到有一个概率函数$p(x)$表示某事件发生概率取值小于x的函数。这个函数有什么特点呢? 那就是$\int_{-∞}^{∞}p(x)dx=1$ 这个是显然的 然后我们令p(x)为首次联通的时间的概率分布函数 这其实等价于生成树的最大权边等于x的概 阅读全文
摘要:
题目链接 上午跟rqy学了一道超难的概率题,准备颓一会,于是水了这么一道水题。 话说这题真的是模板啊。数据范围正好,描述特别贴近(都不给你绕弯子的),连图都给你画出来,就差题目描述加一句“树链剖分模板”了qwq 怕当年考noi的选手想不到这是树剖么qwq 然后一般来讲省选及以上难度的题都是有套路的, 阅读全文