随笔分类 -  数学--生成函数

COGS2356 【HZOI2015】有标号的DAG计数 IV
摘要：题面 题目描述 给定一正整数n，对n个点有标号的有向无环图进行计数。 这里加一个限制：此图必须是弱连通图。 输出答案mod 998244353的结果 输入格式 一个正整数n。 输出格式 一个数，表示答案。 样例输入 3 样例输出 18 提示 对于第i个点 1 include include incl 阅读全文
posted @ 2018-12-03 15:00 Emiya_2020 阅读(185) 评论(0) 推荐(0)
Codeforces 712D Memory and Scores
摘要：题目大意 链接： "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 阅读(578) 评论(0) 推荐(0)
COGS2355 【HZOI2015】 有标号的DAG计数 II
摘要：题面 题目描述 给定一正整数n，对n个点有标号的有向无环图(可以不连通)进行计数，输出答案mod 998244353的结果 输入格式 一个正整数n 输出格式 一个数，表示答案 样例输入 3 样例输出 25 数据范围和约定 对于第i个点 1 include include include includ 阅读全文
posted @ 2018-12-03 07:49 Emiya_2020 阅读(272) 评论(0) 推荐(0)
COGS2259 异化多肽
摘要：题面 题目描述 多肽是α－氨基酸以肽键连接在一起而形成的化合物，它也是蛋白质水解的中间产物。由两个氨基酸分子脱水缩合而成的化合物叫做二肽，同理类推还有三肽、四肽、五肽等。通常由三个或三个以上氨基酸分子脱水缩合而成的化合物都可以成为叫多肽。 为了计算病毒结构与蛋白质性质，现取出M种氨基酸混合，已知其相 阅读全文
posted @ 2018-12-02 14:31 Emiya_2020 阅读(186) 评论(0) 推荐(0)
生成函数
该文被密码保护。
posted @ 2018-11-30 19:39 Emiya_2020 阅读(8) 评论(0) 推荐(0)
【2013集训胡渊鸣】城市规划
摘要：题面 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了。 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案 阅读全文
posted @ 2018-11-27 18:04 Emiya_2020 阅读(551) 评论(0) 推荐(0)