链接: https://vjudge.net/problem/LightOJ 1038 题意: Rimi learned a new thing about integers, which is any positive integer greater than 1 can be divided b ...
分类：
其他好文 时间：
2019-09-02 23:30:55
阅读次数：
103
链接： https://vjudge.net/problem/POJ 2096 author=0 题意： Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material ...
分类：
其他好文 时间：
2019-09-02 13:48:51
阅读次数：
82
题目链接：https://nanti.jisuanke.com/t/41301 题目大意： 给定一个没有循环的有向图，它从节点1开始，到节点n结束。 有一个机器人从1开始，每天都会以相同的概率前往相邻节点之一或静止不动。每天机器人的耐久性消耗量等于经过的天数。 请计算机器人到达节点n时的预期耐久性消 ...
分类：
其他好文 时间：
2019-09-01 23:48:58
阅读次数：
120
[JLOI2013]卡牌游戏 概率DP "题面" $dfs$复杂度爆炸，考虑DP。发现决策时，我们只用关心当前玩家是从庄家数第几个玩家与当前抽到的牌是啥。于是设计状态$f[i][j]$表示有$i$个人时， 从庄家数第$j$个人 的胜率。又因为此时终态确定$f[1][1]=1$（只有一个人时那个人胜率 ...
分类：
其他好文 时间：
2019-08-31 11:04:07
阅读次数：
69
简单的概率dp，我们这里的关键是使用滚动数组，可以使得所谓的“无后效性”更加具体实现 ...
分类：
其他好文 时间：
2019-08-27 00:35:18
阅读次数：
79
概率与期望dp 定义： 概率：事件A发生的可能性，计作P(A) 期望：事件A结果的平均大小，记住E(x) ? E(x)=每种结果的大小与其概率的乘积的和 注意计算概率时需要考虑是否要用容斥原理 期望dp时注意有时要用倒序枚举 其实本质和其他的dp没什么区别 例题 概率充电器 "题面" 题意：n个充电 ...
分类：
其他好文 时间：
2019-08-25 00:34:02
阅读次数：
108
题目链接： "Coins" Description Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the t ...
分类：
其他好文 时间：
2019-08-10 20:58:48
阅读次数：
107
题目链接：https://nanti.jisuanke.com/t/40512 题意：n个硬币，初始全是反面朝上，抛m次，每次抛k个，求最好情况硬币向上个数的期望 一个比较好的概率DP的总结：https://blog.csdn.net/myjs999/article/details/81022546 ...
分类：
其他好文 时间：
2019-08-08 21:16:43
阅读次数：
102
Coins I 题目描述 Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing down onto the table and the t ...
分类：
其他好文 时间：
2019-08-08 16:19:11
阅读次数：
92
题目在这 题意:有(1<<n个足球队进行比赛，在经过多轮一对一淘汰赛后决出冠军队伍，问最后哪支队伍能够获胜，即输出获胜概率最大的那支队伍编号。给了你n*n的矩阵，用来表示每支队伍间的各自胜率。输入-1为表示结束 en....网上当然也后不少解题报告，但是很多直接给出状态转移方程和贴出代码，而少了其中 ...
分类：
其他好文 时间：
2019-08-06 23:58:03
阅读次数：
265
