摘要：
根据期望的线性性，考虑某个节点会做 pushdown 的概率为 $p_u$，答案显然就是 $\sum p_u$。 考虑一个节点不会被做 pushdown 的情况，设这个节点所代表的区间为 $[l,r]$，那么这个节点不会被做 pushdown 当且仅当所有包含这个区间的修改中，加起来的权值和为 $0 阅读全文
摘要：
题面有点儿毒，每个位置的子树可以是空的。。。 设答案的生成函数为 $F(x)$，答案即 $[x^n]F(x)$。 $$F(x)=x\times(F(x)+1)^m$$ 设有 $F(G(x))=x$，那么： $$F(G(x))=G(x)(F(G(x))+1)^m$$ $$x=G(x)(1+x)^m$$ 阅读全文
摘要：
~~大朋友与多叉树~~ 首先可以列出来这个： $$F(x)=x+\sum F^{d_i}(x)$$ 于是设： $$G(x)=\sum x^{d_i}$$ $$F(x)=x+G(F(x))$$ $$F(x)-G(F(x))=x$$ 设 $H(x)=x-G(x)$，就有 $H(F(x))=F(H(x)) 阅读全文