摘要：
题目大意: 对1到n求题目中描述的那个式子。 题目分析： 幂不好处理，转化为斯特林数。 根据$ n^k= \sum_ { i=0 }^k S(k,i)×i!×C(n,i) $。 我们可以将问题转化为对每个u和$ j=1 \sim k $求$ \sum_ { i=1 }^n \binom{dist(u 阅读全文
摘要：
题目分析： 观察题目发现度数不小于三，考虑从边分治入手，用点分治代替。将树划分成重心链接的结构，称为点分树。令当前询问的点为$ u $。那么我们考虑点分树的根到$ u $的一条路径。考虑根结点，排除掉与$ u $有关的点所在的子树，剩下的点到$ u $的路径长度等价于它们到根的路径加上根到$ u $ 阅读全文