题目链接：https://vjudge.net/problem/UVA-10529 知识点： 概率与期望，DP。 题目大意： 现要放置 \(n\) 个多米诺骨牌，且每放置一块多米诺骨牌有 \(P_l\) 的概率向左倒，其左边相邻的骨牌也会随之倒下；有 \(P_r\) 的概率向右倒，其右边相邻的骨牌同 ...
分类：
其他好文 时间：
2017-11-20 21:58:06
阅读次数：
201
1426: 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮 ...
分类：
其他好文 时间：
2017-11-07 22:17:21
阅读次数：
164
【BZOJ4832】[Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至 ...
分类：
其他好文 时间：
2017-10-29 13:46:12
阅读次数：
149
1 #include<cstdio>//wrong_codes 2 #include<algorithm> 3 using namespace std; 4 double ans[110],anss; 5 int a[110],T,TT,n,endd; 6 int main() 7 { 8 int ...
分类：
其他好文 时间：
2017-10-28 14:33:42
阅读次数：
122
(Another) YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulti ...
分类：
其他好文 时间：
2017-09-09 18:10:14
阅读次数：
266
链接：http://cogs.pro/cogs/problem/problem.php?pid=1882 题意：你涂串卡了，求你期望对了几个。 妈的水题两分钟…… 首先，假rand()出来的数组，a[i]<=a[i+1]的话，a[i]答案一定在a[i+1]中，那么第i+1个对的概率就为1/a[i+1 ...
分类：
其他好文 时间：
2017-07-15 17:44:40
阅读次数：
125
题意： 有一个直线的金矿，每一个点有一定数量的金子； 你从０開始，每次扔个骰子。扔出几点就走几步。然后把那个点的金子拿走。 假设扔出的骰子超出了金矿，就又一次扔，知道你站在最后一个点； 问拿走金子的期望值是多少； 首先我们如果你如今站在第ｉ个点，且从这个点開始走； 那么这个点的期望p[i] = p[ ...
分类：
其他好文 时间：
2017-04-15 14:56:35
阅读次数：
183
【TYVJ1864】[Poetize I]守卫者的挑战 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传 ...
分类：
其他好文 时间：
2016-12-19 21:39:27
阅读次数：
242
概率与期望 矩阵 *题意：给出一张无向图，有n(<=100)个点，m条边，这n个点上一开始有ai个特殊点，这些特殊点一个单位时间移动一次，求移动T(<=1e9)次后，每个点上的点对的期望值(答案对1e9+7)取模（假如一个点上有4个特殊点，那么这个点上就有6个点对）。 ...
分类：
其他好文 时间：
2016-11-06 11:37:31
阅读次数：
122
1426: 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮 ...
分类：
其他好文 时间：
2016-09-24 23:11:07
阅读次数：
210
