摘要:
定义有向图的价值为图中每一个点的度数的 $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 阅读全文