随笔分类 -  数论—排列与组合

摘要:题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入 输入数据是一行,包括2个数字n和m 阅读全文
posted @ 2019-05-31 12:40 The_Virtuoso 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题目链接: [PKUSC2018]真实排名 对于每个数$val$分两种情况讨论: 1、当$val$不翻倍时,那么可以翻倍的是权值比$\frac{val-1}{2}$小的和大于等于$val$的。 2、当$val$翻倍时,显然权值在$[val,val*2-1]$的都要翻倍,剩下可以翻倍的是权值比$val 阅读全文
posted @ 2019-05-29 09:44 The_Virtuoso 阅读(353) 评论(0) 推荐(0) 编辑
摘要:题目链接: [HNOI2011]卡农 题目要求从$S=\{1,2,3……n\}$中选出$m$个子集满足以下三个条件: 1、不能选空集 2、不能选相同的两个子集 3、每种元素出现次数必须为偶数次 我们考虑递推,设$f[i]$为选$i$个集合满足以上条件的方案数。 考虑容斥: 当确定了前$i-1$个集合 阅读全文
posted @ 2019-04-21 15:44 The_Virtuoso 阅读(177) 评论(0) 推荐(1) 编辑
摘要:题目链接: [清华集训2016]你的生命已如风中残烛 题目大意:共有$m+1$张牌,其中有$n$张特殊牌,每张特殊牌有一个权值$w_{i}$表示取到这张牌能获得$w_{i}$次再抽牌的机会,保证$\sum w_{i}=m$,现在规定最后一张牌(即指定最后一张牌是哪个),初始抽第一张牌,求有多少种卡牌 阅读全文
posted @ 2019-02-17 16:53 The_Virtuoso 阅读(395) 评论(0) 推荐(0) 编辑
摘要:题目描述 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么爬上去的时候,发现旁边堆满了一些空心四方钢材(如图1.1),经过观察 阅读全文
posted @ 2018-10-23 16:06 The_Virtuoso 阅读(289) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入 输入一个正整数N,代表有根树的结点数 输入一个正整数N,代表有根树的结点数 输出 输出这棵树期望的叶子节点数。要求误差小于1e-9 输出这棵树期望的叶子节点数。要求误差小于1e-9 样例输入 1 样例输出 1.000000000 提示 1<=N<=10^9 设$f[n]$表示$n$个 阅读全文
posted @ 2018-10-23 15:51 The_Virtuoso 阅读(288) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示