随笔分类 -  B - 概率期望

「loj - 6295」无意识之外的捉迷藏
摘要：在一个有向无环图上，阿燐和阿空第 0 个时刻分别站在编号为 sr,sk 的节点，二人都知道双方的初始位置，对地图完全了解。 从第 1 个时刻起，每个时刻阿燐和阿空都可以选择站着不动，也可以选择移动到相邻的节点，二人每时刻的移动是同时开始的，并且不能中途改变方向。 阿燐被阿空捉住时，游戏立即结束。如果阿空一直没有捉住阿燐，第 t 个时刻结束后两人就不能再继续移动了，游戏将在第 t+1 个时刻结束…… 阅读全文
posted @ 2020-07-17 12:37 Tiw_Air_OAO 阅读(327) 评论(0) 推荐(0) 编辑
「loj - 2267」「SDOI2017」龙与地下城
摘要：简化版题意：抛出 Y 个点数在 0…X−1 的骰子，问点数总和在 [A,B] 的概率。 阅读全文
posted @ 2020-07-01 15:21 Tiw_Air_OAO 阅读(179) 评论(0) 推荐(0) 编辑
@bzoj - 3148@ 没头脑和不高兴
摘要：没头脑和不高兴是一对形影不离的好朋友，他们一起上学也一起玩耍。 这天，这对好朋友聚在一起玩纸牌游戏。他们所玩的纸牌总共有 N 张，每一张上面都有一个 1~N 的数字，任意两张纸牌上的数字都不相同。根据他们制定的游戏规则，在每局游戏的开始，所有的牌需要按照从 1~N 的顺序排好。在开心地玩完了一局牌之后，他们发现牌的顺序被弄得乱七八糟，将它们排好序是一件挺麻烦的事情。 他们将凌乱的纸牌在桌面上排成一排，然后开始了排序工作…… 阅读全文
posted @ 2020-01-11 11:33 Tiw_Air_OAO 阅读(205) 评论(0) 推荐(0) 编辑
@codeforces - 1153F@ Serval and Bonus Problem
摘要：从一条长度为 l 的线段中随机选择 n 条线段，共 2*n 个线段端点将这个线段分成 2*n + 1 个区间。 求这 2*n + 1 个区间中，被随机选择的 n 条线段中的至少 k 条覆盖的，区间的期望长度和。 对 998244353 取模。 阅读全文
posted @ 2019-09-24 22:12 Tiw_Air_OAO 阅读(149) 评论(0) 推荐(0) 编辑
@codeforces - 1205E@ Expected Value Again
摘要：给定两个数 n, k，令 s 是一个字符集大小为 k 的随机字符串。 定义 f(s) 表示满足 s 长度为 i 的前缀 = s 长度为 i 的后缀的 i 的数量，要求 1 ≤ i < |s|。 求 f(s)^2 的期望。 阅读全文
posted @ 2019-08-23 19:30 Tiw_Air_OAO 阅读(356) 评论(0) 推荐(0) 编辑
@codeforces - 1187F@ Expected Square Beauty
摘要：给定一个序列 x = {x1, x2, ..., xn}，已知 xi 是一个在 [li, ri] 内的随机整数。 令 B(x) 表示将序列 x 划分成若干连续的段，使每个段内所有数相同的最小划分数。 求 (B(x))^2 的期望 E((B(x))^2)。 阅读全文
posted @ 2019-08-23 17:52 Tiw_Air_OAO 阅读(160) 评论(0) 推荐(0) 编辑
@noi.ac - 443@ 老头子的话
摘要：老头子是小学校长，小学生（大哥）们都很听老头子的话。一天，老头子给小学生（大哥）们发苹果吃。 一共有 n 个小学生（大哥），老头子每一次会等概率选择一位小学生（大哥）并给他一个苹果。一个小学生（大哥）变得开心当且仅当他拥有的苹果数 ≥k。 因为老头子年纪大了，所以他想要你告诉他，期望多少次之后所有的小学生（大哥）都变得开心。 阅读全文
posted @ 2019-07-07 17:01 Tiw_Air_OAO 阅读(354) 评论(0) 推荐(0) 编辑
@bzoj - 3270@ 博物馆
摘要：有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。 这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪儿碰面。 等时间到六点，他们开始…… 阅读全文
posted @ 2019-07-05 09:49 Tiw_Air_OAO 阅读(209) 评论(0) 推荐(0) 编辑
@noi.ac - 492@ casino
摘要：这是 2019 年欧皇排位赛，n 位欧皇种子选手参与了本次角逐。 每位种子选手都有一个长度为 m 的数字串，数字串的每一位都是 [0,c] 之间的整数，不同的选手可能拥有相同的数字串。第 i 位选手持有的数字串为 si…… 阅读全文
posted @ 2019-06-24 21:02 Tiw_Air_OAO 阅读(302) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示