开锁 Description Input Output Sample Input 4 5 1 2 5 4 3 1 5 2 2 5 4 3 1 5 3 2 5 4 3 1 5 4 2 5 4 3 1 Sample Output 0.000000000 0.600000000 0.900000000 1 ...
分类：
其他好文 时间：
2017-03-03 22:18:13
阅读次数：
241
有m个人同时参加了n场比赛，然后每一场比赛有个rank，rank没有重复，然后现在计算总rank， 首先一个人的总分数等于他的n场比赛的rank之和， 然后一个人的总排名等于总分数比他少的人的个数+1 (这个时候总的rank就有可能有重复了) 然后现在一个人的n场比赛的rank分别是a1,...,a ...
分类：
其他好文 时间：
2017-03-01 12:02:01
阅读次数：
131
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意：数n，不断拆分为 n/2, n&1, n/2，直到都为0或1。求区间[l, r]有多少个1。 tags：画一画很容易看 ...
分类：
其他好文 时间：
2017-02-26 14:22:11
阅读次数：
492
题目链接：hdu 4405 Aeroplane chess 题意： 一个0到n的数轴上掷色子前进，中间有直达部分，问到终点需要掷色子的期望。 题解： 无环的期望DP，直接递推就行。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i< ...
分类：
其他好文 时间：
2017-02-07 19:24:40
阅读次数：
179
算是一道概率dp吧。 状态互相依赖的动态规划，需要使用高斯消元。 ...
分类：
其他好文 时间：
2017-01-22 15:17:35
阅读次数：
206
概率，$dp$。 设dp[i][j]表示第i轮结束后，编号为j的人还活着的概率。$dp[i][j]=sum(dp[i-1][j]*dp[i-1][k]*p[j][k])$，即在第$i$轮所有与$i$可能交锋的人$k$的概率之和。 $a$与$b$能在第$i$轮交锋的条件是：$a/2^{i-1}!=b/ ...
分类：
其他好文 时间：
2017-01-21 12:00:34
阅读次数：
198
概率，$dp$。 $dp[i][j][0]$表示还剩下$i$个白猫，$j$个黑猫，公主出手的情况下到达目标状态的概率。 $dp[i][j][1]$表示还剩下$i$个白猫，$j$个黑猫，龙出手的情况下到达目标状态的概率。 一开始$dp[i][0][0]$均为$1$，答案为$dp[w][b][0]$。递 ...
分类：
其他好文 时间：
2017-01-20 16:24:19
阅读次数：
195
概率，$dp$。 人是独立的，可以先分别计算出每个人在$m$题中做出$0$题、$1$题......$m$题的概率。这个dp推一下就可以算出来了。 设$dp[i][j][k]$表示第$i$个人在前$j$题中，做出$k$题的概率。$dp[i][j][k]=p[i][j]*dp[i][j-1][k-1]+ ...
分类：
其他好文 时间：
2017-01-20 12:55:53
阅读次数：
211
概率$dp$，矩阵优化。 设$dp[i]$为到位置$i$存活的概率，那么如果位置$i$是雷区，$dp[i]=0$，否则$dp[i]=p*dp[i-1]+(1-p)*dp[i-2]$。求出最后一个雷区位置的后一个位置的$dp$值就是答案。长度较大，可以矩阵优化加速一下。输出%$lf$不让过，%$f$过 ...
分类：
其他好文 时间：
2017-01-18 12:03:57
阅读次数：
177
题目大意 给定一个1到n的排列，然后随机选取一个区间，让这个区间内的数随机改变顺序，问这样的一次操作后，该排列的逆序数的期望是多少 首先，一个随机的长度为len的排列的逆序数是(len)*(len-1)/4，这是显然的，因为每种排列倒序一遍就会得到一个新序列，逆序数是len*(len-1)/2 - ...
分类：
其他好文 时间：
2016-12-27 20:26:40
阅读次数：
259
