【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 概率DP; 设f[i][j]表示前i个单位时间,j个人进入房间的概率是多少 然后想一下和i 1秒的时候要怎么转移就可以了。 i 1秒可能进入了一个人 f[i][j]+=f[i 1][j 1] p i 1秒没有人进去 ①已经有n个 ...
分类：
其他好文 时间：
2018-01-25 14:08:30
阅读次数：
156
题目大意：给你一些模板串和组成这些模板串的字符，从中随机选L个字符，每个字符都有各自被选的概率p，保证p之和为1，问抽到的串不包含模板串的概率 建一颗tire树，不能走打了tag的标记，走每条边概率已知，求走到深度L的概率，dp[i][j]表示到第i个点还能走j步的概率，转移即可 但这样做存在问题， ...
分类：
其他好文 时间：
2018-01-21 10:59:32
阅读次数：
111
题目：http://codeforces.com/gym/101606 Problem F Flipping CoinsHere’s a jolly and simple game: line up a row of N identical coins, all with the heads fac ...
分类：
其他好文 时间：
2018-01-20 21:34:18
阅读次数：
313
【题目】C. LRU 【题意】给定空间为k的背包和n个物品，每次每个物品有pi的概率加入(Σpi=1)，加入时若发现背包中已有该物品则不改变，若背包满k个物品后再加入新物品则弹出最早加入的物品，求加入10^100次后每个物品在背包中的概率。n,k<=20 【算法】概率DP 【题解】进行10^100次 ...
分类：
其他好文 时间：
2018-01-05 16:06:42
阅读次数：
157
数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态，有时也不可能枚举完，比如抛硬币，有可能一直是正面，etc。在没有接触数学期望时看到数学期望的题可能会觉得很阔怕（因为我高中就是这么认为的，对不起何老板了QwQ），避之不及。 但是现在发现大多数题就是手动找公式或者DP推出即可，只要 ...
分类：
其他好文 时间：
2018-01-01 11:41:38
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4089 题意： 有n个人在排队激活游戏，Tomato排在第m个。 每次队列中的第一个人去激活游戏，有可能发生以下四种情况： （1）激活失败，继续留在队首，等待下一次激活。 （2）连接失败，退到队尾。 （3 ...
分类：
其他好文 时间：
2017-12-27 11:52:20
阅读次数：
202
King Arthur is an narcissist who intends to spare no coins to celebrate his coming K-th birthday. The luxurious celebration will start on his birthday ...
分类：
其他好文 时间：
2017-12-17 15:03:02
阅读次数：
189
The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to watch fairies dancing i ...
分类：
其他好文 时间：
2017-12-15 22:36:13
阅读次数：
146
问题： Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets ...
分类：
其他好文 时间：
2017-12-08 13:51:53
阅读次数：
212
题意：n个银行，每个有价值和被抓概率，要求找被抓概率不超过p的最大价值 题解：dp[i][j]表示前i个取j价值的所需最小概率，01背包处理，转移方程dp[i][j]=min(dp[i-1][j],dp[i-1][j-v[i]]+(1-dp[i-1][j-v[i]])*p) #include<bit ...
分类：
其他好文 时间：
2017-12-06 19:59:03
阅读次数：
198
