摘要：
定义有向图的价值为图中每一个点的度数的 $k$ 次方之和. 求：对于 $n$ 个点的无向图所有可能情况的图的价值之和. 遇到这种题，八成是每个点单独算贡献，然后累加起来. 我们可以枚举一个点的度数是多少，然后试着去算该情况下的贡献，即 $\sum_{i=0}^{n 1}\binom{n 1}{i}i 阅读全文
摘要：
求 $\sum_{i=0}^{k}\binom{m}{i}\binom{n m}{k i}i^L$ $(1\leqslant n,m\leqslant 2\times 10^7,1\leqslant L\leqslant 2\times 10^5)$ 这个式子比较简洁，然后也没啥可推的，所以我们将 阅读全文
摘要：
求 $\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\times 2^j\times (j!)$ 不妨将式子化为 $\sum_{i=0}^{n}\sum_{j=0}^{n}S(i,j)\times 2^j\times (j!)$ （反正如果 $j i$ 的话 $S(i,j)=0 阅读全文