摘要：
都说和UOJ #269. 【清华集训2016】如何优雅地求和很像，但是做过那题的我还是想不到转成下降幂，真是白学了啊 假设我们现在把多项式$f(k)=\sum_^ m a_ik^i$转化为$f(k)=\sum_m b_ik{\underline}$，运用下降幂与组合数相乘的漂亮性质： \[ C_n^ 阅读全文
摘要：
关于这题的暴力做法可以看ZJOI2020颓废记，此处不再赘述 我们考虑从第一个位置开始考虑，设区间所有数减$1$为第一类操作，区间奇偶数减$1$为第二类操作 考虑对于第一个位置，当它为左端点时，我们显然需要预先把它减成$0$ 首先有一个显而易见的贪心：先尽可能进行第一类操作，然后在进行第二类操作直到 阅读全文
摘要：
这题真是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$表示存在$ 阅读全文