![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 76
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#NOIP2011#计算系数
【NOIP2011】计算系数时间限制: 1 Sec 内存限制: 128 MB[提交][状态][我的提交]题目描述给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。输入输入文件名为 factor.in。共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出输原创 2017-02-09 21:15:16 · 1332 阅读 · 0 评论 -
#bzoj3391#小球游戏(数论 + 网格路径模型)
3391: 小球游戏时间限制:1 Sec 内存限制: 512 MB题目描述样例输入40 01 10 11 0样例输出12提示叶大神出的day1t3,非常厉害的思路。先贴大神题解:Code:#include #include #include #include #inclu原创 2017-08-13 21:51:03 · 336 阅读 · 0 评论 -
#COCI11-12 #4 #纠结的数(二分+枚举+容斥)
1986: 【COCI11-12 #4】纠结的数时间限制: 1 Sec 内存限制: 128 MB题目描述 找出第N小的正整数X,满足条件X的最小的素因子是P。如果X的值超过10^9,则输出0。输入第1行:2个整数N和P (1 ≤ N, P ≤ 10^9),P一定是素数输出第1行:满足条件的数X或者0样例输入2 3原创 2017-07-09 11:12:26 · 401 阅读 · 1 评论 -
#HDU4045#Machine scheduling(隔板法的思维:第二类Stirling)
Machine schedulingTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1588 Accepted Submission(s): 606Problem DescriptionA Baidu’s原创 2017-07-08 20:33:43 · 222 阅读 · 0 评论 -
#HDU4248#A Famous Stone Collector(组合数)
A Famous Stone CollectorTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1385 Accepted Submission(s): 534Problem DescriptionMr.原创 2017-07-08 09:39:33 · 292 阅读 · 0 评论 -
#HDU4390#表达式计数(第二类Stirling + 容斥)
[HDU4390]表达式计数时间限制: 1 Sec 内存限制: 128 MB题目描述给出n个数,b1,b2,b3……bn,构造n个数,a1,a2,……an(ai>1),使得a1*a2*a3……an=b1*b2……bn;问一共有多少种数列a1,a2,……an满足上述条件。输入包含多组输入数据每组数据第一行有1个整数n(1每组数据第原创 2017-02-10 20:12:57 · 674 阅读 · 1 评论 -
#HDU1695#GCD(容斥 + 分解质因数)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11247 Accepted Submission(s): 4266Problem DescriptionGiven 5 integers: a, b, c,原创 2017-07-08 19:59:51 · 626 阅读 · 0 评论 -
#UVA1635#Irrelevant Elements
无关的元素时间限制: 1 Sec 内存限制: 128 MB题目描述对于给定的n个数a1,a2,...,an,依次求出相邻两数之和,将得到一个新数列。重复上述操作,最后结果将变成一个数。问这个数除以m的余数与哪些数无关?例如n=3,m=2时,第一次求和得到a1+a2,a2+a3,再次求和得到a1+2a2+a3,它除以2的余数和a2无关。输入原创 2017-02-10 21:02:24 · 288 阅读 · 0 评论 -
#HDU4372#Count the Buildings(第一类Stirling数经典)
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1512 Accepted Submission(s): 508Problem DescriptionThere are N b原创 2017-07-08 10:14:12 · 332 阅读 · 0 评论 -
#POJ1173#Bar Code
【POJ1173】条形码时间限制: 1 Sec 内存限制: 128 MB[提交][状态][我的提交]题目描述条形码如下图所示,由黑白两色构成,每种颜色分布一定的宽度。宽度是一个有上限的整数值。例如下图的条形码有4个条形,宽度分别是1,2,3,4,总宽度为:1+2+3+1 =7定义BC(n,k,m) 表示有k个条形,每个条形的宽度不超过m,总宽度为n的条原创 2017-02-10 11:32:56 · 541 阅读 · 0 评论 -
#Vijos P1629#八
组合数学三时间限制: 1 Sec 内存限制: 64 MB[提交][状态][我的提交]题目描述八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。 某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n,代表不能被整除的数的个数。 第二行原创 2017-02-10 10:59:00 · 380 阅读 · 0 评论 -
#Vijos P1090#连续数之和
组合数学二时间限制: 1 Sec 内存限制: 64 MB[提交][状态][我的提交]题目描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数,使它们的和能够被k整除。 例如,有6个正整数,它们依次为1、2、6、3、7、4。若k=3,则你可以取出1、2、6,或者2、6、3、7,也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然,满足要求的取法不止以上这原创 2017-02-10 08:04:01 · 409 阅读 · 0 评论 -
#Vijos P1060#盒子
组合数学一时间限制: 1 Sec 内存限制: 64 MB[提交][状态][我的提交]题目描述N个盒子排成一行(1输入一行,N,A,B,用空格分开。输出一行,输出放置方案总数。样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)2 1 1样例输出9简化问题,将问题变成求N个不原创 2017-02-09 21:38:49 · 417 阅读 · 0 评论 -
#NOIP模拟赛bzoj3449#大佬(期望好题)
其实我根本就不懂得期望是什么,准确地说应该是不太熟悉,但是现在大致也知道是怎么算的了。说说这道题,出题人的正解很成功被我们某些大佬给卡掉了,原因是还有更好的解法,可以把时间复杂度降得更低,现在来看真正的正解。假设现在我们有一种完整的N道题难度的排列,设现在这种排列为i,然后有w[i][j]来表示这种排列下,第j - k + 1天到第j天的劳累值。对于方案i,完成总书的劳原创 2017-10-24 22:01:59 · 281 阅读 · 0 评论