摘要: 题面 题目分析 $$ \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 阅读全文
posted @ 2018-11-26 16:29 Emiya_2020 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题面 Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 Input 第一行包含两个正整数n,k(1 inc 阅读全文
posted @ 2018-11-26 11:58 Emiya_2020 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 题目大意 链接: "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 阅读全文
posted @ 2018-11-26 10:31 Emiya_2020 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 小豆喜欢玩游戏,现在他在玩一个游戏遇到这样的场面,每个怪的血量为$a_i$,且每个怪物血量均不相同,小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成11点伤害,如果有怪死亡,则再次施放该法术。我们认为血量为$0$怪物死亡。 小豆使用一张 “亵渎”会获得一定的分数,分数计算如下,在 阅读全文
posted @ 2018-11-26 09:36 Emiya_2020 阅读(348) 评论(0) 推荐(0) 编辑