摘要：
"传送门" 题意： 求$\displaystyle \sum_{i=0}^n{n\choose i}i^k,n\leq 10^9,k\leq 5000$。 思路： 将$i^k$用第二类斯特林数展开，推导方式如： "传送门" 。 但这个题要简单一些，不用$NTT$预处理，直接递推就行。 详见代码： 阅读全文
摘要：
题意： 给定$n$个点，一个图的价值定义为所有点的度数的$k$次方之和。 现在计算所有$n$个点的简单无向图的价值之和。 思路： 将式子列出来： $$ \sum_{i=1}^n\sum_{j=0}^{n 1}{n 1\choose j}2^{\frac{(n 1)(n 2)}{2}}j^k $$ 表 阅读全文
摘要：
第一类斯特林数 第一类斯特林数一般记为$\displaystyle \begin{bmatrix} n\k \end{bmatrix}$，组合意义将$n$个小球分为$k$个圆环的方案数。因此有递推式： \[ \begin{bmatrix} n \\ k \end{bmatrix}=\begin{bm 阅读全文
摘要：
"传送门" A. Suits 签到。 Code cpp / Author: heyuhhh Created Time: 2019/12/15 17:21:42 / include include include include include include include include incl 阅读全文