概率与期望
文章平均质量分 70
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 2127 搜集卡片 (数学期望+状态压缩+递推)
P2127【概率】搜集卡片问题描述 童年时代,你是否热衷于搜集零食里的卡片呢?比如你集齐了108张水浒英雄的卡片,你会感到非常有成就感,而且还可以去兑换奖品。 作为一个聪明的小孩,你注意到如果你要赢得奖品,你必须买很多很多的零食才能搜集齐卡片。要赢得奖品,你估计要买多少袋零食才能成功?输入格式 第一行,一个整数N(1 <= N <= 20), 表示总共有N种不同的卡片。 第原创 2017-10-08 16:07:35 · 1409 阅读 · 0 评论 -
NKOJ 1623 守卫者的挑战(概率+递推)
P1623【概率】守卫者的挑战问题描述 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。 擂台赛一共有N项挑战,各项挑战依次进行。第i项...原创 2017-10-08 15:39:10 · 475 阅读 · 2 评论 -
NKOJ 3893 聪聪和可可(数学期望+递推+最短路)
P3893【概率】聪聪和可可问题描述 输入格式 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的,即:如果能从A走到B,就可以从B走到A。原创 2017-10-13 22:49:06 · 427 阅读 · 0 评论 -
NKOJ 2266 (HNOI 2013)游走(高斯消元+数学期望)
P2266【HNOI2013 DAY2】游走问题描述 一个无向连通图,顶点从1 编号到N,边从1 编号到M。小Z 在该图上进行随机游走,初始时小Z 在1 号顶点,每一步小Z 以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z到达N 号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M 条边进行编号,使得小Z 获得的总分的期望值最小。输入格原创 2017-12-18 18:57:16 · 233 阅读 · 0 评论 -
NKOJ 4087 (SDOI 2017)硬币游戏(高斯消元)
P4087【SDOI2017】硬币游戏问题描述 输入格式 输出格式 样例输入 3 3 THT TTH HTT样例输出 0.3333333333 0.2500000000 0.4166666667提示 这题显然的想到高斯消元,关键是如何建立方程。 不妨设每个人赢的概率分别为P1,P2...PnP_1,P_2...P_n,那么显然我们需原创 2017-12-17 14:21:09 · 796 阅读 · 0 评论 -
Code+三月月赛 Div1 C 博弈论与与概率统计(莫队+组合数+数学期望)
[CODE+]博弈论与概率统计问题描述 样例输入 3 500 1 1 2 3 4 4样例输出 500000004 200000002 728571435提示 首先,容易得到题目中的p是没有用的,因为Alice每一种输赢序列的出现概率是相等的,因此只需要算出每种排列的得分之和再除以Cnn+mCn+mnC_{...原创 2018-03-06 20:33:42 · 665 阅读 · 0 评论 -
HDU 5781 ATM Mechine(数学期望+dp)
自动取款机问题描述 Alice打算从自动取款机上取出她的所有存款。但是她忘了自己有多少存款了,她只知道存款不超过k块钱。 但是这台取款机很奇怪,它不支持余额查询功能,Alice只能通过多次尝试的方式取钱。每次尝试,Alice输入一个提取金额y,若账户余额>=y,取款机会立即吐出y块钱。若余额 < y,取款机会发出警告。如果取款机发出了w次警告,它会认为Alic...原创 2018-03-08 16:50:50 · 300 阅读 · 0 评论