摘要: 题面 题目描述 给定一正整数n,对n个点有标号的有向无环图进行计数。 这里加一个限制:此图必须是弱连通图。 输出答案mod 998244353的结果 输入格式 一个正整数n。 输出格式 一个数,表示答案。 样例输入 3 样例输出 18 提示 对于第i个点 1 include include incl 阅读全文
posted @ 2018-12-03 15:00 Emiya_2020 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目大意 链接: "CF712D" 给定$a,b,k,t(1\leq a,b\leq 100,1\leq k\leq 1000,1\leq t\leq 100)$。 取$2t$次数,每次取数的范围在$[ k,k]$之间,求满足最终取出的数之和严格大于$a b$的方案数。 答案对$1e9+7$取模。 阅读全文
posted @ 2018-12-03 11:16 Emiya_2020 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 给定一正整数n,对n个点有标号的有向无环图(可以不连通)进行计数,输出答案mod 998244353的结果 输入格式 一个正整数n 输出格式 一个数,表示答案 样例输入 3 样例输出 25 数据范围和约定 对于第i个点 1 include include include includ 阅读全文
posted @ 2018-12-03 07:49 Emiya_2020 阅读(266) 评论(0) 推荐(0) 编辑