随笔分类 - 数学--斯特林数
摘要：题面 题目分析 $$ \begin{split} \sum_{i=0}^n\sum_{j=0}^iS(i,j)\cdot 2^j\cdot j!&=\sum_{j=0}^n2^j\cdot j!\sum_{i=0}^nS(i,j)\\ &=\sum_{j=0}^n2^j\cdot j!\sum_{i
阅读全文
摘要：题面 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 Input 第一行包含两个正整数n,k(1 inc
阅读全文
摘要：题目大意 链接： "CF932E" 求$\sum\limits_{i=0}^n\binom nii^k$。 题目分析 $$ \begin{split} \sum_{i=0}^n\binom nii^k&=\sum_{i=0}^n\binom ni\sum_{j=0}^k\binom ij\begin
阅读全文
摘要：题面 题目描述 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为$a_i$，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成11点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为$0$怪物死亡。 小豆使用一张 “亵渎”会获得一定的分数，分数计算如下，在
阅读全文
摘要：题目大意 链接： "CF960G" 给定正整数$n$，表示有$1\sim n$个元素，求有多少种全排列满足： 从左往右按贪心原则去最大值，共取出$a$个元素；从右往左按贪心原则去最大值，共取出$b$个元素。 答案对$998244353$取模，数据满足$1\leq n\leq 10^5,1\leq a
阅读全文
摘要：第一类斯特林数 定义 第一类Stirling数$s(n,m)$，也可记为$\begin{bmatrix}n\\m\end{bmatrix}$。 第一类Stirling分为无符号第一类Stirling数$s_u(n,m)$和带符号第一类Stirling数$s_s(n,m)$。 他们分别表现为其升阶函数
阅读全文
浙公网安备 33010602011771号