摘要:
这题真是ZJOI的签到题,考场上想都没想真是太屑了的说 考虑利用[ZJOI2019]线段树教给我们的DP方法,设$f_{i,j}$表示$i$轮后$j$点标记为$1$的概率,$g_{i,j}$表示$i$轮后$j$点到根的路径上任意一点标记为$1$的概率 我们考虑$f_{i-1,x},g_{i-1,x} 阅读全文
摘要:
其实我只是来写一发暴力70pts的DP的说,正解拉格朗日反演,牛顿迭代什么的根本策不懂 恭喜彩笔hl666再次因为快速幂忘记返回值调了快一个小时 这种关于轮次的求期望类似于[ZJOI2019]麻将的方法,考虑第$i$轮对答案的贡献就是前$i$轮操作之后都到不了终止状态的概率(集合$End$表示存在$ 阅读全文