-----------概率与期望-----------
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]3036 绿豆蛙的归宿 期望dp
3036: 绿豆蛙的归宿Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 614 Solved: 434[Submit][Status][Discuss]Description随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起原创 2017-09-14 17:19:46 · 325 阅读 · 0 评论 -
[BZOJ2337] [HNOI2011] XOR和路径 期望 + 按位处理 + 高斯消元
2337: [HNOI2011]XOR和路径Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1294 Solved: 755[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH原创 2017-10-18 11:43:09 · 346 阅读 · 0 评论 -
[UVA]10529 Dumb Bones 期望 + 区间DP DP函数单调性优化
题意:你试图把一些多米诺骨牌排成直线,然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了,它就会把相临的一串骨牌全都碰倒,而你的工作也被部分的破坏了。 比如你已经把骨牌摆成了DD__DxDDD_D的形状,而想要在x这个位置再放一块骨牌。它可能会把左边的一块骨牌或右边的三块骨牌碰倒,而你将不得不重新摆放这些骨牌。 这种失误是无法避免的,但是你可以应用一种特殊的放骨牌方法来使骨牌更多的向一个原创 2017-09-22 12:17:43 · 427 阅读 · 0 评论 -
[BZOJ]1415 [NOI2005] 聪聪与可可 期望 + 记忆化搜索
1415: [Noi2005]聪聪和可可Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1890 Solved: 1103[Submit][Status][Discuss]DescriptionInput数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数原创 2017-09-20 09:29:40 · 402 阅读 · 0 评论 -
NOIP模拟赛 四校联考 递推 + 分类讨论 + 树上期望
NOIP 模拟题 题目名称兔子被子蚊子 源程序文件名rabbit.cpp quilt.cpp mosquito.cpp 输入文件名rabbit.in quilt.in mosquito.in 输出文件名rabbit.out quilt.out mosquito.out 每个测试点时限1s 1s 5s 内存限制512MB 512MB 512MB 测试点数目10原创 2017-10-27 11:34:02 · 841 阅读 · 0 评论 -
[HDU]4035 Maze 期望公式推导
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1419 Accepted Submission(s): 511 Special JudgeProblem Description When wake up, lxhg原创 2017-10-08 19:31:47 · 339 阅读 · 0 评论 -
[BZOJ]1426 收集邮票 概率与期望
1426: 收集邮票Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 500 Solved: 413[Submit][Status][Discuss]Description有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢...原创 2017-10-31 19:59:45 · 482 阅读 · 0 评论 -
[BZOJ] 2720 列队春游 期望DP O(n)
2720: [Violet 5]列队春游Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 217 Solved: 154[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Output原创 2017-10-15 18:37:40 · 435 阅读 · 0 评论 -
[BZOJ]4832 抵制克苏恩 期望dp
4832: [Lydsy2017年4月月赛]抵制克苏恩Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 488 Solved: 187[Submit][Status][Discuss]Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相原创 2017-09-29 21:27:14 · 381 阅读 · 0 评论 -
[UVA] 11427 玩纸牌 期望dp
Some mathematical background. This problem asks you to compute the expected value of a random variable. If you haven’t seen those before, the simple denitions are as follows. A random variable is a原创 2017-09-12 15:42:32 · 294 阅读 · 0 评论 -
[BZOJ]1076 [SCOI2008] 奖励关 状压dp + 期望
1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2694 Solved: 1417[Submit][Status][Discuss]Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必原创 2017-09-20 16:46:37 · 272 阅读 · 0 评论 -
[BZOJ]3143 游走 期望 + 高斯消元
3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3110 Solved: 1365[Submit][Status][Discuss]Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择原创 2017-09-16 14:36:52 · 520 阅读 · 0 评论 -
[BZOJ]4720 换教室 [NOIP2016] D1T3 期望
4720: [Noip2016]换教室Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1110 Solved: 577[Submit][Status][Discuss]Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第原创 2017-09-18 11:24:03 · 554 阅读 · 0 评论 -
[UVA]11021 Tribles
GRAVITATION, n. \The tendency of all bodies to approach one another with a strength proportion to the quantity of matter they contain { the quantity of matter they contain being ascertained by the s原创 2017-09-12 14:40:14 · 249 阅读 · 0 评论 -
[HDU] 4336 Card Collector 期望dp
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4622 Accepted Submission(s): 2340 Special JudgeProblem Description In your c原创 2017-09-12 12:13:05 · 394 阅读 · 0 评论 -
[HDU] 3853 LOOPS 期望dp入门
Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a原创 2017-09-12 11:30:59 · 343 阅读 · 0 评论 -
[HDU] 4405 Aeroplane chess 期望dp入门
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4454 Accepted Submission(s): 2809Problem DescriptionHzz loves原创 2017-09-12 10:16:15 · 296 阅读 · 0 评论 -
[POJ]2096 Collecting Bugs 期望dp入门
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6063 Accepted: 2998Case Time Limit: 2000MS Special JudgeDescriptionIvan is f原创 2017-09-12 09:11:05 · 355 阅读 · 0 评论 -
[BZOJ]4872 [SHOI2017] 分手是祝愿 期望DP
4872: [Shoi2017]分手是祝愿Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 372 Solved: 240[Submit][Status][Discuss]DescriptionZeit und Raum trennen dich und mich.时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和原创 2017-12-18 11:25:37 · 422 阅读 · 0 评论