太蠢了……$noip$ 后第一次模拟赛竟然是这样的……完全就是打击自信 / 降智…… 1. 假面 一道神仙概率 $dp$！第一次写…… 拿到题就发现血量 $m_i$ 的上限只有 $100$！ 然后 $0$ 操作就可以用 $rate(i,j)$ 动态维护第 $i$ 个人血量为 $j$ 的概率啦。 $1 ...
分类：
其他好文 时间：
2018-11-22 15:18:53
阅读次数：
135
传送门 基础dp还是想了好久.... 维护连续区间长度的期望 还是三次方 考虑一次方非常好维护 问题就是期望长度的和 记录一下末端1个数的期望就行 有p[i]的概率继承 有(1-p[i]) 的概率中断 那么三次方是一样的 f[],g[],h[]分别维护1,2,3次下的末端期望长度 然后就可以转移 注 ...
分类：
其他好文 时间：
2018-11-02 23:34:12
阅读次数：
132
转自https://blog.csdn.net/zy691357966/article/details/46776199 zy691357966的blog 有关概率和期望问题的研究 摘要 在各类信息学竞赛中（尤其是ACM竞赛中），经常出现一些与概率和期望有关的题目。这类题目需要较高的数学水平和一定的 ...
分类：
其他好文 时间：
2018-10-30 17:46:28
阅读次数：
131
题目链接：https://www.luogu.org/problemnew/show/P2059 概率DP。 我们设计状态为$sum[i][j]$表示还剩下i个人的时候，从庄家开始数第$j$个人获胜的概率（不包括庄家）。 之后就是状态转移了。我们先考虑顺推，但是发现不太可做，因为还有删除节点的情况存 ...
分类：
其他好文 时间：
2018-10-29 10:28:13
阅读次数：
157
B. Maxim and Restaurant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Maxim and Res ...
分类：
其他好文 时间：
2018-10-28 23:02:06
阅读次数：
260
题意 有一个游戏平板上面有$n m$个格子，一开始每个格子都是关闭的，每个格子里面都有一个标记 已知每种标记恰好出现两次，也就是一共有$n? m/2$种标记 规定一次移动为依次(one by one不是同时)打开一对格子查看里面的标记，如果标记不一样，格子会自动关闭，但是你的记忆是超强了，看过了就不 ...
分类：
其他好文 时间：
2018-10-28 16:06:11
阅读次数：
171
蒟蒻的第一道概率DP。。 先讲一下我最开始yy的一个算法吧： 我们设f[i][j]表示当前进行了i轮，第j个人坐庄的概率是多少。 为什么这么想呢，因为进行了到第n轮后最后一个人必然是庄，同时这就是它的获胜的概率是吧。 可以发现转移也是很好想的。f[i][j]=f[i-1][last]/m 。 但是 ...
分类：
其他好文 时间：
2018-10-23 22:55:35
阅读次数：
130
Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8903 Accepted: 3772 Description Organizing a programming c ...
分类：
其他好文 时间：
2018-10-23 14:27:33
阅读次数：
155
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4035 Problem Description When wake up, lxhgww find himself in a huge maze.The maze consisted by N rooms ...
分类：
其他好文 时间：
2018-10-14 23:08:21
阅读次数：
159
这个题是真的神仙。。。 根本不会做啊qwq 蒟蒻只会抄题解啊qwq 抄完题解感觉内心愧疚，只好写一写自己的理解+注释来发一篇博客补偿一下qwq 希望能把神仙思路传递给其他看到这个题不太会做的dalao们。。。。。 以上都是废话 期望DP和概率DP不一样，一般都是倒着推的。（dalao的经验之谈） 至 ...
分类：
其他好文 时间：
2018-10-11 13:00:47
阅读次数：
175
