BZOJ3925

一些做过的东方题目整理

（OrzOI界最强幽香厨CLJ老师）以下均为博文链接[ZOJ3522]Hideandseek[ZOJ3229]ShoottheBullet[COGS2189]帕秋莉的超级多项式[BZOJ3925]地震后的幻想乡
zlttttt·2020-06-21 15:01

【BZOJ】3925地震后的幻想乡-概率dp

传送门:bzoj3925题解粘一波题解代码#include#definedbdoubleusingnamespacestd;typedeflonglongll;constintN=(1>1]+(s&1)
ccosi·2018-05-30 23:19

BZOJ3925: [Zjoi2015]地震后的幻想乡

SB题目卡我精度对于每一个联通块建立一个函数F(S)=1-Sigma(F(S’))*((1-X)^Side(S,S`))其中x是边出现的期望值然后就可以搞到最终集合进行积分#include #include #include #include usingnamespacestd; #definelllonglong #definelld__float128 structPoly { lln; ll
liutian429073576·2016-03-15 08:00

【bzoj3925】地震后的幻想乡 子集Dp

    在题目中，假设有恰好k条边使图联通，那么答案就是k/(m+1)。    如果我们令f[i][j]表示子集为i，已经选了j条边时集合不连通的方案数，令g[i][j]表示连通的方案数，那么显然可以得到g[i][j]+f[i][j]=C(m,i中包含的边的条数)。    然后计算f[i]，可以利用任意一个i中的点x，然后用包含x的连通块连通的方案数*剩下的边都不在包含x的连通块中的概率得到。  
lych_cys·2016-02-29 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他