第一眼以为是概率DP，我还不会。不过看题目那么短就读读，其实这应该还不是概率DP，只是个水水的DP。。dp[n][s]表示掷n次骰子点数和为s的情况数dp[0][0]=1dp[i][j]=∑dp[i-1][j-k] （k∈[1,6] 且 j-k>=0）要求的概率就是情况数/掷n次骰子的总情况数，掷n...
该题很容易想到求概率的转移方程：用d[i][j]表示第i...
分类：
其他好文 时间：
2016-01-13 13:04:19
阅读次数：
161
通过一次dfs求出dp(x)表示节点x考虑了x和x的子树都没成功充电的概率， dp(x) = (1-p[x])π(1 - (1-dp[son])*P(edge(x, son))。然后再dfs一次考虑节点x子树以外对节点x的贡献, 通过x的father算一算就可以了.O(N)-------------...
分类：
其他好文 时间：
2016-01-03 15:09:04
阅读次数：
169
这样的题解只能舔题解了，，，qaq清橙资料里有。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 1...
分类：
其他好文 时间：
2015-12-31 07:15:57
阅读次数：
229
和之前一样考虑这个音符时x还是o，如果是x，是否是新的连续一段，对答案的贡献是多少$(a^2-{(a-1)}^2)$，然后递推就可以了。 1 #include 2 3 using namespace std; 4 5 char str[310000]; 6 long double ...
分类：
其他好文 时间：
2015-12-31 07:13:14
阅读次数：
203
概率dp第一题，开始根本没搞懂，后来看了09年汤可因论文才基本搞懂，关键就是递推的时候做差比较一下，考虑新加入的情况对期望值的贡献，然后推推公式（好像还是不太会推qaq...） 1 #include 2 3 using namespace std; 4 5 int n,m; 6 long...
分类：
其他好文 时间：
2015-12-31 07:11:32
阅读次数：
208
题意：给你三个均匀k面筛子。分别有k1 k2 k3个面，每个面朝上的概率是相等的。如果第一个筛子出现a第二个筛子出现b第三个筛子出现c那么置零。否则在当前和加上三个点数之和。求当前和大于n需要的步数的期望。思路：一开始状态转移搞错了，手推公式交了WA，后来想了想状态转移的过程发现每个状态都跟0状态有...
分类：
其他好文 时间：
2015-12-20 22:05:55
阅读次数：
202
Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*...
分类：
其他好文 时间：
2015-12-11 18:50:31
阅读次数：
128
传送门给0-n这么多个格子， 初始在0， 然后扔骰子， 扔到几就走几步， 其中有些格子是相连的， 比如2，5相连， 那么到2就可以直接飞到5。 问到n处的期望步数。首先肯定是倒着推的， dp[n] = 0. 然后如果x, y（x 2 using namespace std; 3 #define me...
分类：
其他好文 时间：
2015-12-03 13:16:36
阅读次数：
176
天气情况Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 638Accepted Submission(s): 257Problem Descript...
分类：
其他好文 时间：
2015-11-25 23:13:37
阅读次数：
179
