摘要: 随机游走 会被加入即将出现~~被鸽~~的 概率与期望 专题。 这其实是一个 "题" 给定 $ n $ 堆石头每一堆有 $ a_i $ 个,每次随机选择仍然有石头的一堆并且从里面拿出一个石头。求期望多少次后第一堆石头不再有石头。 第一步是一个结论,原题等价于随机选择一堆石头,如果这堆石头已经没有石头了 阅读全文
posted @ 2019-10-29 20:36 yijan 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 10.29 模拟赛 T1 旅行 考虑建立虚点表示上边界和下边界 要求的实际上是上边界到下边界的瓶颈路 于是可以建最小生成树 用kruskal是 mlog 的 所以用 $ n^2 + m $ 的prim算法 但是可以不用真正建立出最小生成树,只需要类似最小生成树地跑瓶颈路就可以了 每次更新的时候拿距离 阅读全文
posted @ 2019-10-29 20:00 yijan 阅读(119) 评论(0) 推荐(0) 编辑