摘要：
这玩意儿看着就很 GF。用 \(x\) 来枚举和 \(y\) 来钦定模 \(p\) 的余数可以得到： \(\prod_{i=0}^{n-1}(\sum_{k=0}^{9}x^ky^{k10^i})\bmod{y^p-1}\) 答案是取其 \([x^iy^0]\) 然后做个前缀和。下面考虑 \(10^ 阅读全文
摘要：
这题挺牛逼的，记录一下。 询问所有点分树的子树大小之和的期望。 众所周知子树大小之和等于每个节点的深度之和。 把深度考虑成有多少个节点是其祖先，利用期望的线性性可以拆开得到：\(E(x)=\sum_{u=1}^{n}\sum_{v=1}^{n}E(\texttt{u is v's grandfath 阅读全文