题目分析：对于 i 个盘 ， 须要移动多少步，取决于最大的盘子在哪个杆上。在C杆上，则最大的盘不须要移动，由于初始状态一定是满足盘由下到上盘子依次变小的，仅仅须要移动i - 1个盘。假设在A杆上，则首先须要将最大盘移到C杆上。在此之前当然须要将其它i - 1个盘都移到B上，然后，将最大的盘移动到C上 ...
分类：
其他好文 时间：
2019-03-29 21:04:57
阅读次数：
169
https://scut.online/p/254 思路很清晰，写起来很恶心。 ...
分类：
其他好文 时间：
2019-03-28 13:37:53
阅读次数：
168
1.涉及负数时同时维护最大和最小，互相转移。 2.考场上最大最小混搭转移WA，赛后发现如果是小的搭小的，大的搭大的就可过，类似这种： 于是猜测原因的话可能是：最大和最小的不一定是同一种方案，而P1、P2、P3这三种情况转移到现态必须是同一种方案转移过来？ ...
分类：
其他好文 时间：
2019-03-23 22:33:48
阅读次数：
156
思路：一长段概率乘过去最后会趋于平稳，所以因为地雷只有10个，可以疯狂压缩其位置，这样就不需要矩阵乘优化了。另外初始化f[0] = 0, f[1] = 1，相当于从1开始走吧。 这段代码j要倒着写否则先从i开始的话pos[i] - pos[i-1]就变了，我tm居然WA了一板一上午……请叫我绝世大傻 ...
分类：
其他好文 时间：
2019-03-14 11:55:35
阅读次数：
183
思路 典型的一类概率dp问题 逆推，用dp[i]表示从n到i的期望次数，p[i]表示获得i分数的概率，px表示分数清零的概率 容易想到题目中的转移方程为$dp[j]=\sum_{i}^{sumk}dp[j+i]p[i]+dp[0]px+1$ 显然从dp[n]开始，要求dp[0] 可是每个状态的转移都 ...
分类：
其他好文 时间：
2019-03-14 01:10:24
阅读次数：
186
"HDU4089" "比较好的题解" "理论" "推式子" cpp include include include include include using namespace std; const int MAXN=2020; const double eps=1e 5; double c[MA ...
分类：
其他好文 时间：
2019-03-06 21:59:02
阅读次数：
152
链接：https://vjudge.net/problem/HDU-2955#author=0 题意： 小偷去抢钱，每个银行有一定的钱和抢这个银行被抓的概率。 被抓概率有一个上限，在不超过这个概率的情况下能抢到的最大的钱是多少。 思路： 将被抓的概率转换为安全的概率。 dp[i] 表示，抢到i的钱的 ...
分类：
其他好文 时间：
2019-03-03 13:29:31
阅读次数：
164
Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with thi ...
分类：
其他好文 时间：
2019-02-18 23:24:15
阅读次数：
339
luogu1600 假设{ Bn | n = 1, 2, 3, ... } 是一个概率空间的有限或者可数无限的分割，且每 个集合 Bn 是一个可测集合，则对任意事件 A 有全概率公式： 一下来自 贼清晰！简直是一朵清奇的白莲花 f[i][j][0/1]表示前i个时间点，共申请了j次，第i个时间点否/ ...
分类：
其他好文 时间：
2019-02-14 22:24:11
阅读次数：
198
题目大意： 一共有$c$种糖果，取$n$次，每次取到糖果种类都是等概率的，求有$m$种糖果个数为奇数个的概率。 思路： 直接概率DP时间复杂度太高，卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列，直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF（指数型生成函数） ...
分类：
其他好文 时间：
2019-02-01 23:03:10
阅读次数：
213
