Used as: Division One Level Two: Value 500 Submission Rate 281 / 941 (29.86%) Success Rate 226 / 281 (80.43%) High Score wata for 473.56 points (6 min ...
分类：
其他好文 时间：
2018-04-14 13:59:18
阅读次数：
176
4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 ...
分类：
其他好文 时间：
2018-03-27 14:36:12
阅读次数：
145
One Person Game There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 fa ...
分类：
其他好文 时间：
2018-03-17 12:15:14
阅读次数：
169
Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230 Accepted Submission(s): 3290 ...
分类：
其他好文 时间：
2018-03-17 12:12:44
阅读次数：
184
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4318题解： 期望dp 如果我们能够得到以每个位置结尾形成的连续1的长度的相关期望，那么问题就好解决了。 定义g[i]表示以1位置结尾的连续1的长度的期望。 转移显然：g[i]=p[i]*(g[ ...
分类：
其他好文 时间：
2018-03-11 12:08:21
阅读次数：
187
题链： http://www.joyoi.cn/problem/tyvj-1933题解： 期望dp，拓扑序 定义dp[i]表示从i点到N点的期望距离。 令cnt[u]表示u的出度。 显然$$dp[u]=\sum_{u->v}(dp[v]+e(边权))* \frac{1}{cnt[u]}$$ 由于是个 ...
分类：
其他好文 时间：
2018-03-11 12:07:40
阅读次数：
226
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3640题解： 期望dp，高斯消元 设dp[i][h]在i位置且血量为h这个状态的期望经过次数。 因为每当到达n点就停止游戏，所以到达终点的概率就是dp[n][1]+dp[n][2]+...+dp ...
分类：
移动开发 时间：
2018-03-11 12:03:23
阅读次数：
220
题链： http://www.joyoi.cn/problem/tyvj-2610题解： 期望dp，高斯消元 对于每一种到达i点的方案，都存在一个概率p， 令dp[i]表示到达i点的期望次数，那么容易由期望的定义得出： dp[i]=p1*1+p2*1+p3*1+......（每个概率对应的权值都为1 ...
分类：
其他好文 时间：
2018-03-11 11:57:29
阅读次数：
170
题链： http://www.joyoi.cn/problem/tyvj-2325题解.1： 期望dp，(平方的期望不等于期望的平方。。。) 在这个题上坑了好久，也算是对期望的理解又深了一些。 很好的题解：http://www.cnblogs.com/ezyzy/p/6475861.html 再阐述 ...
分类：
其他好文 时间：
2018-03-11 11:56:14
阅读次数：
212
题链： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1705题解： 期望dp，期望的线性性质 (首先对于第k颗星，一定只会用同一种膜法石去炼化它。) 定义f[k]表示炼化成功第k颗星最小的期望花费。 正向枚举k，然后枚举 ...
分类：
其他好文 时间：
2018-03-11 11:51:59
阅读次数：
156
