数学期望与概率
x_1023
这个作者很懒,什么都没留下…
展开
-
BZOJ 4318 OSU - 数学期望
分析: 首先研究dp方程 dp[i]=(len^3-(len-1)^3)*p;其中有一个三次方差,计算这个三次方差需要维护两个值,即二次方和一次方的转移值,而二次方差需要一次方转移。 一次方转移方法:对于一个位置共有两种情况。一种为1,概率为p,得分为x1[i-1]+1,贡献为p*(x1[i-1]+1);另一种为0,概率为1-p,贡献为0。二次方也相似,于是得到总dp方程:dp[i]=x3[i原创 2017-08-18 00:01:44 · 241 阅读 · 0 评论 -
BZOJ 1076 [SCOI2008]奖励关 - 状压DP+数学期望
看了数据范围一目了然是状态压缩,然而对于每种情况有选和不选两种情况,原创 2017-08-18 01:17:42 · 217 阅读 · 0 评论 -
BZOJ 2698 染色 - 数学期望
代码中注释已经很清楚啦~ #include #include #include #include #include using namespace std; const int maxn=1000005; int n,m,l,r; long long a[maxn];//a[i]表示i格有几种填充的方法 int main() { scanf("%d%d%d%d"原创 2017-08-17 23:57:41 · 351 阅读 · 0 评论 -
BZOJ 3036 绿豆蛙的归宿 - 数学期望
题意:给定一个有向连通图,求1到N的期望距离 分析: 一道数学期望裸题。对于每一个结点来说其期望值p[i]=tmp*Σ(p[i->son]+dist[i->son]),其中tmp为每条路径概率,即为出度的倒数。 注意vst数组,两条路径均可到一个结点时,搜索一遍即可。 用bfs写也可以 代码如下: #include #include #include #incl原创 2017-08-17 23:51:33 · 174 阅读 · 0 评论