随笔分类 - 数学———#组合数学
该文被密码保护。
posted @ 2019-04-18 22:06
悠悠呦~
摘要：<题目链接> 题目大意： 有两种旗子，分别有5个和3个，将这些旗子分配给n个人，有多少中方法。 解题分析： 5面A旗子的发放方案为：$[1,1,1,1,1]，[1,1,1,2]，[1,2,2]，[1,1,3]，[1,4]，[2,3]，[5]$ 方案数为：$cnt1=C(n,5)+C(4,1)*C(n
阅读全文
posted @ 2019-04-08 22:26
悠悠呦~
该文被密码保护。
posted @ 2019-03-15 19:54
悠悠呦~
摘要：<题目链接> 题目大意： 给你一个无向图(该无向图无自环，且无重边)，现在要你给这个无向图的点加权，所加权值可以是1,2,3。给这些点加权之后，要使得任意边的两个端点权值之和为奇数，问总共有多少种可能？结果mod 998244353。 解题分析： 整张图的所有顶点赋权之后，一定分为奇、偶两部分点集，
阅读全文
posted @ 2018-12-30 14:06
悠悠呦~
摘要：<题目链接> <转载于 >>> > 题目大意：给出一串n个数字，让你在这串数字中添加k个 ' + ' 号（添加后表达式合法），然后所有拆分所得的所有合法表达式之和。 解题分析： 首先，暴力的做法肯定是不可行的，复杂度必然爆炸。然后来考虑怎么求每个数字在最终结果里的贡献呢。我们这n个数字有n-1个空位
阅读全文
posted @ 2018-10-09 20:34
悠悠呦~
摘要：<题目链接> 题目大意： 给出a和b，如果一个数每一位都是a或b，那么我们称这个数为good，在good的基础上，如果这个数的每一位之和也是good，那么这个数是excellent。求长度为n的excellent数的个数mod(1e9+7)。 解题分析： 我们可以枚举a的个数m，所以b的个数为(n-
阅读全文
posted @ 2018-10-09 18:59
悠悠呦~
浙公网安备 33010602011771号