数学期望
zsyz_lb2003
这个作者很懒,什么都没留下…
展开
-
Rainbow的信号[CH3801]
题面描述传送门思路数学期望E(x)=P(x)∗val(x)E(x)=P(x)*val(x)E(x)=P(x)∗val(x)首先,位运算不会进位,各位之间互不影响。那么我们可以尝试把NNN个自然数都分成313131位,对每一位分别进行处理。设BBB是一个010101序列,BiB_iBi等于AiA_iAi的第kkk位。设w=2kN2,lastk\large w=\frac{2^{k}}...原创 2019-05-05 08:50:31 · 217 阅读 · 0 评论 -
绿豆蛙的归宿[CH3802]
题面描述传送门思路公式:F[x]=1k∑i=1k(F[yi]+a[i].d)F[x]=\frac{1}{k}\sum_{i=1}^k(F[y_i]+a[i].d)F[x]=k1i=1∑k(F[yi]+a[i].d)用拓扑排序跑反图就好了。AC code#include<cstdio>#include<cstring>#include<algor...原创 2019-05-05 09:36:35 · 217 阅读 · 0 评论 -
扑克牌[CH3803]
题面描述传送门思路设x,yx,yx,y为小王、大王,x=1x=1x=1,黑桃,x=2x=2x=2,红桃,x=3x=3x=3,梅花,x=4x=4x=4,方块。x=0x=0x=0,表示还没放.方程:f[a,b,c,d,x,y]=f[a,b,c,d,x,y]=f[a,b,c,d,x,y]=13−a54−sum∗f[a+1,b,c,d,x,y]+13−b54−sum∗f[a,b+1,c,d,...原创 2019-05-05 11:32:17 · 184 阅读 · 0 评论