私は Mocha!!

传送门 HNOI的题真不是人做的。。 要求期望的话，根据期望=权值*概率，我们只要计算出一张牌在r轮中出现的总概率乘以d[i]即可 那么现在就要求出这个概率。 由于一张牌在这一轮是否被抽中只与之前的有关，那么我们就可以从上一次的状态中转移过来。 首先我们设第i张牌在r轮中出现的总概率为a[i] 我们发现直接计算出现的概率有些困难，所以我们可以计算他不出现的概率然后在用1减去他 换...

传送门 Po姐的思路： 每新增一个位置，如果这个位置是0 ，则贡献为0 ， 否则贡献为(x+1)3−x3=3x2+3x+1(x+1)3−x3=3x2+3x+1(x+1)^3-x^3=3x^2+3x+1 ，x为加入之前最长的全1后缀的长度 现在这个问题变成了期望问题，那么我们只需要维护一个xxx 的期望和x2x2x^2 的期望即可。 注意(x+1)2(x+1)2(x+1)^2也要转换...