概率,期望
文章平均质量分 64
Hacheylight
ZJ OIer
展开
-
考试总结
膜你赛考的好差啊原创 2019-02-19 10:59:10 · 354 阅读 · 0 评论 -
0x38 Rainbow的信号 (期望)
待填坑原创 2019-02-09 13:36:40 · 276 阅读 · 0 评论 -
0x38 扑克牌 (期望dp)
补锅原创 2019-02-09 13:10:21 · 621 阅读 · 0 评论 -
0x3B 守卫者的挑战 (概率dp)
蛤很明显题目都是叫你去求概率了 /cy这个问题特别像背包于是我们能够列出一个 dpdpdp 状态:dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示前 iii 个回合赢了 jjj 次背包空间还剩下 kkk 的概率显然分成赢了和输了两种情况:赢了: dp[i+1][j+1][k+a[i+1]]+=dp[i][j][k]∗p[i+1]dp[i+1][j+1][k+a[i...原创 2019-02-04 10:41:24 · 284 阅读 · 0 评论 -
0x38 绿豆蛙的归宿(期望,拓扑)
很显然这个题目考期望(废话期望的题目基本都是 dpdpdp 题设 f[x]f[x]f[x] 表示到达节点 xxx 走到终点的路径的期望长度若从 xxx 出发的路径有 kkk 条,分别去 y1,y2,...yky_1,y_2,...y_ky1,y2,...yk,长度分别为 z1,z2,...zkz_1,z_2,...z_kz1,z2,...zk,通过期望的线性性我们可以列出 dpd...原创 2019-02-03 20:00:13 · 227 阅读 · 0 评论 -
Map Generator POJ - 3557 DP+概率
给你n个点,生成这条边的概率位P,判断联通的概率是多少?设连通块的大小为k,成功的概率不好枚举,但可以枚举不成功的概率设F[n]=1−G[n],G[n]F[n]=1−G[n],G[n]F[n]=1-G[n],G[n]表示成功的概率G[i]+=c[i−1][j−1]∗F[j]∗pow(1−p,double(j∗(i−j)))G[i]+=c[i−1][j−1]∗F[j]∗pow(1−p,d...原创 2018-07-21 16:15:34 · 195 阅读 · 0 评论 -
CF1097D Makoto and a Blackboard 题解
题意就是给一个数,每次可以把它替换成为它的一个因数,问替换k次后期望的数为多少一看就不会做,只好先从简单的开始着手如果一个数为质数,肯定非常好处理,有12k\frac{1}{2^k}2k1种可能为原数,其余都为1如果一个数的分解质因数形式为x=p1e1x=p_1^{e_1}x=p1e1怎么搞?很容易想出dpdpdpdp[i][j]dp[i][j]dp[i][j]表示做了iii次操作...原创 2019-01-05 20:44:32 · 583 阅读 · 0 评论 -
【NOIp2016 day1t3】换教室
NOIP第一次考期望,着实吓一跳。。。读入之后,由于n<=200n<=200nfloydfloydfloyd的机会,建完图之后,能够顺利的想到dpdp[i][j][k]dp[i][j][k]dp[i][j][k]表示前iii节课,换了jjj次教室,第i−1i−1i-1节课有没有换教室(k)(k)(k)的期望行走的距离期望友情链接很明显,1、初始的时候,dp[...原创 2018-08-01 18:29:20 · 229 阅读 · 0 评论