题目链接 逆推期望DP。设f[i][j]为1~i-1中吃到的宝物集合为j，在i~k轮能得到的最大期望分数。 如果不吃显然f[i][j]+=f[i+1][j]/n 如果吃就是f[i][j]+=max(f[i+1][j]/n,(f[i+1][j|(1<<k-1)]+q[k])/n) 然后照着这样的方程式 ...
分类：
其他好文 时间：
2018-01-06 15:58:44
阅读次数：
154
一、比赛过程 Day1： 拿到题目后，立即把所有题目都看了一遍，发现没有很虚的期望DP和概率DP，感到很庆幸。然后发现今年的题目顺序好像有点不对，T1是数论，T2像是模拟，这难道是把两天的基础题放到一天来了？ 开始做T1，首先立马想到扩欧，但是想不到它与题目所求的有任何关系，就放弃推导，开始找规律。 ...
分类：
其他好文 时间：
2017-11-30 23:37:37
阅读次数：
115
题目链接：https://vjudge.net/problem/UVA-10529 知识点： 概率与期望，DP。 题目大意： 现要放置 \(n\) 个多米诺骨牌，且每放置一块多米诺骨牌有 \(P_l\) 的概率向左倒，其左边相邻的骨牌也会随之倒下；有 \(P_r\) 的概率向右倒，其右边相邻的骨牌同 ...
分类：
其他好文 时间：
2017-11-20 21:58:06
阅读次数：
201
题意 : 题目链接 分析 : 听队友说一般概率从前往后推、期望从后往前推......... #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; double dp[maxn], sumdp[maxn]; in ...
分类：
其他好文 时间：
2017-11-15 21:46:40
阅读次数：
202
http://172.20.6.3/Problem_Show.asp?id=1457 我不知道为什么我倒着推期望只有80分，所以我妥协了，我对着题解写了个正的，我有罪。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #i ...
分类：
编程语言 时间：
2017-11-09 16:28:04
阅读次数：
150
传送门 题目大意： 攻击k次，每次可攻击随从或英雄。 随从数不大于7个，且1滴血的a个，2滴b个，3滴c个。 攻击一次血-1，如果随从没死可以生成3滴血随从一个 题解： 概率/期望dp f[i][j][p][q]表示攻击i次，一滴血的有j个，二滴血的有p个，三滴血的有q个。 转移就是枚举打在谁身上 ...
分类：
其他好文 时间：
2017-11-07 21:00:09
阅读次数：
219
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物 ...
分类：
其他好文 时间：
2017-11-07 17:57:00
阅读次数：
115
1.poj2096 期望dp入门题。 由dp[i][j]转移的部分移个项就好了。 传送门 题解传送门 ...
分类：
其他好文 时间：
2017-11-06 11:28:26
阅读次数：
80
直接上代码吧 Debug一下午 心累。。今天让我对memset有了完整的认识 ...
分类：
其他好文 时间：
2017-11-04 19:29:52
阅读次数：
96
4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时 ...
分类：
其他好文 时间：
2017-10-30 23:56:38
阅读次数：
469
