题意：给你N种硬币，每种硬币有Si个，有Pi 概率朝上，每次抛所有硬币抛起，所有反面的拿掉，问每种硬币成为最后的lucky硬币的概率。 题解：都知道是概率dp，但是模拟赛时思路非常模糊，很纠结，dp[10][1e6]这个状态让我觉得丝毫没有用，当时一直以为每种硬币是互相独立的。然后中间吃了个饭，回来 ...
分类：
其他好文 时间：
2018-09-21 23:17:14
阅读次数：
363
Aeroplane chess Aeroplane chess Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For e ...
分类：
其他好文 时间：
2018-09-19 23:31:07
阅读次数：
207
Walk I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling. The nation looks like a connected bidire ...
分类：
其他好文 时间：
2018-09-17 23:06:03
阅读次数：
408
设g[u]为这个点被儿子和自己充上电的概率，f[u]为被儿子、父亲和自己充上电的概率 然后根据贝叶斯公式（好像是叫这个），1.P(A+B)=P(A)+P(B) P(A)\ P(B)，2.P(A)=(P(A+B) P(B))/(1 P(B)) g的转移很好想，根据上面的1公式，g[u]=g[u]+g[ ...
分类：
其他好文 时间：
2018-09-17 19:51:32
阅读次数：
145
Problem Description I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.The nation looks like a co ...
分类：
其他好文 时间：
2018-09-15 20:56:02
阅读次数：
199
以后写dp还是向后转移吧……写的把前面加起来的版本怎么也调不过去 首先注意，因为地图碎片只占1体积，所以 n, include using namespace std; const int N=405; int n,l,m,a[N]; double p[N],f[2][N][N],ans; int ...
分类：
其他好文 时间：
2018-09-12 12:04:04
阅读次数：
182
D. Fafa and Ancient Alphabet (简洁题意请往下翻) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...
分类：
其他好文 时间：
2018-09-04 13:59:18
阅读次数：
232
题意 岛上有三个物种：剪刀$s$、石头$r$、布$p$ 其中剪刀能干掉布，布能干掉石头，石头能干掉剪刀 每天会从这三个物种中发生一场战争(也就是说其中的一个会被干掉) 问最后仅有$s/r/p$物种生存的概率 Sol 还是想复杂了啊，我列的状态时$f[i][j], g[i][j],t[i][j]$分别 ...
分类：
其他好文 时间：
2018-09-02 18:51:40
阅读次数：
167
It turns out that you are a great fan of rock band AC/PE. Peter learned that and started the following game: he plays the first song of the list of n ...
分类：
其他好文 时间：
2018-09-01 20:35:32
阅读次数：
171
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-Wannafly23.html 故事 我太菜了 A题本来2分20秒干掉的，sb 360 把我代码编译的可执行文件的运行拦截了。 B题暴露了我对博弈论一窍不通的事实，连那个基本定理我都不知道，看这A ...
分类：
其他好文 时间：
2018-09-01 00:02:19
阅读次数：
203
