Grice

摘要： 题意 $T$组询问，每组给定$n,k$，求$\sum\limits_{i=1}^n \sigma_0(i^k)$（$T\le 10^4$，$n,k\le 10^7$） 做法一 将$m$表示成$m=\prod\limits_{i=1}^c p_i^{\alpha_i}$，则$\sigma_0(m)=\ 阅读全文

摘要： 题意 "洛谷" 做法 考虑$(n 1)!$种边集排列，每条边又等概率分为两种情况，我们算$(n 1)!$的总概率，然后$/(n 1)!$ 考虑算$rt\in[1,n]$的方案，将$rt$置于根 令$f_{i,j}$为i变成rt时，子树还剩$j$条边，最后这棵子树变为一个$rt$点的方案数。 考虑$u 阅读全文