BZOJ3036

期望的线性性（可加性）【CodeForces280c】【bzoj3036】【bzoj2134】

...好像题有点古老了bzoj那道都不见了都没法去交了只好贴别人的代码了大佬博客Codeforces280c题意给出一棵含n个白点的有根树,每次随机选择一个还没有被染黑的节点,将这个节点和这个节点子树中的所有点染黑.问期望操作多少次后所有点都被染黑.N#include#include#include#include#include#include#definelllonglongusingname
henucm·2020-08-23 01:56

期望（二）—— 概率与期望 DP 学习笔记

例一BZOJ3036方法一：直接定义期望状态全期望公式：E(Y)=∑nP(X=xi)E(Y|X=xi)这道题的终点很明确，那就是走到n即停止。
Kumii·2020-08-02 14:16

浅谈期望的线性性（可加性）【CodeForces280c】【bzoj3036】【bzoj3143】

[pixiv]https://www.pixiv.net/member_illust.php?mode=medium&illust_id=63399955向大(hei)佬(e)势力学(di)习(tou)之前一直都没有接触过期望，更别说期望dp了。先从期望说起吧，dp什么的先不谈。浅谈一下期望的线性性（可加性），这是一个很重要的性质，主要用我做的这几道例题来更感性的理解（真的是浅谈。。。orz）首先
LinnBlanc·2017-09-14 09:26

[BZOJ3036]绿豆蛙的归宿（拓扑序+期望dp）

题目描述传送门题解DAG上的sbdp代码#include#include#include#include#include#includeusingnamespacestd;#defineN500005intn,m,out[N];inttot,point[N],nxt[N],v[N];doublec[N];int_tot,_point[N],_nxt[N],_v[N];doubled[N],f[N]
Clove_unique·2017-03-16 09:13

[BZOJ3036]绿豆蛙的归宿（拓扑序+期望dp）

题目描述传送门题解DAG上的sbdp代码#include#include#include#include#include#includeusingnamespacestd;#defineN500005intn,m,out[N];inttot,point[N],nxt[N],v[N];doublec[N];int_tot,_point[N],_nxt[N],_v[N];doubled[N],f[N]
Clove_unique·2017-03-16 09:13

[BZOJ3036]绿豆蛙的归宿 ——期望DP

题意给定一张有向无环图，起点为1，终点为N，每个点i有ki条出边，从每个点走其中一条出边的概率是1ki，求从1到N的期望步数。i到终点的期望步数为f(i)=∑f(j)+w(i,j)ki可以先求出dfs序，倒过来DP#include#defineN100010intn,G[N],cnt,m,D[N],T[N],V[N],dfsx[N];doublef[N];structedge{intt,nx,w;
LowestJN·2017-01-19 09:55

bzoj3036 绿豆蛙的归宿

3036:绿豆蛙的归宿TimeLimit:2SecMemoryLimit:128MBSubmit:319Solved:224[Submit][Status][Discuss]Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点
AaronPolaris·2016-05-20 23:11

bzoj3036 绿豆蛙的归宿

3036:绿豆蛙的归宿TimeLimit: 2Sec  MemoryLimit: 128MBSubmit: 319  Solved: 224[Submit][Status][Discuss]Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如
AaronGZK·2016-05-20 23:00

【bzoj3036】绿豆蛙的归宿

水题，就是裸的求一个期望f[i]=∑j∈son[i]f[j]+dis(i,j)deg[i]dfs一遍即可。一开始bfs不知道哪里错了于怒改dfs==|#include#definerep(i,a,b)for(inti=a;i<=b;i++)#definefore(i,u)for(inti=head[u];i;i=nxt[i])#definemaxn200001intto[maxn],nxt[max
GEOTCBRL·2015-10-03 20:52

【bzoj3036】绿豆蛙的归宿

水题，就是裸的求一个期望f[i]=∑j∈son[i]f[j]+dis(i,j)deg[i]dfs一遍即可。一开始bfs不知道哪里错了于怒改dfs==|#include #definerep(i,a,b)for(inti=a;i<=b;i++) #definefore(i,u)for(inti=head[u];i;i=nxt[i]) #definemaxn200001 intto[maxn],nx
GEOTCBRL·2015-10-03 20:00

【BZOJ3036】绿豆蛙的归宿 概率DP

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46467217"); }题解：呃，拓扑图上从后往前扫就好了Qwq代码：#include #include #include #include #include #defineN101000
Vmurder·2015-06-12 07:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他