随笔分类 -  数学—线性代数/概率论

摘要:题意是给出一棵有根树,每次等概率删除一个点以及以其为根的子树,问删完整棵树的期望步数。 暴力枚举方案显然不可,考虑期望的线性性质,将问题转化为删除每个点的期望步数再求和。一个点消失要么是选中了这个点的某个祖先(对这个点的期望没有贡献),要么是直接删除这个点。换句话说,一条链上每个点首先被删除的概率是 阅读全文
posted @ 2022-11-11 23:13 脂环 阅读(52) 评论(0) 推荐(0) 编辑
摘要:题意是有 n 个城市和 m 个点,已知每个城市到每个点的距离为aij,每秒进行一次操作,每次随机选一个没选过的城市建一个碑,其影响的范围每秒加一,求 n 秒后被影响的点数的期望。 朴素的想法是n!枚举建碑的方案,然后暴力判断每种方案能覆盖多少点,但n最大为20,枚举阶乘显然会t。这时就 阅读全文
posted @ 2022-11-11 22:11 脂环 阅读(21) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/11256/B 来源:牛客网 题目描述 There're nn boxes in front of you. You know that each box contains a ball either in white o 阅读全文
posted @ 2021-08-01 13:04 脂环 阅读(97) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/11243/A 来源:牛客网 题目描述 NIT正在玩皇室战争,NIT需要一种叫滚木的卡牌。众所周知皇室战争一共有n(n<=100000)种卡牌,NIT每开一个宝箱就能得到一张卡牌(宝箱开到每种卡牌的概率都是一样的)。现在N 阅读全文
posted @ 2021-05-04 13:47 脂环 阅读(136) 评论(0) 推荐(0) 编辑
摘要:Problem Description Zhang3 is playing a shooting game with Father. In the game there are two players trying to kill each other to win the game. The ga 阅读全文
posted @ 2020-07-30 20:00 脂环 阅读(304) 评论(0) 推荐(0) 编辑
摘要:http://www.matrix67.com/blog/archives/276 阅读全文
posted @ 2020-04-21 18:50 脂环 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩