![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-->组合数学靠运气<--
文章平均质量分 80
Starlight_Glimmer
这个作者很懒,什么都没留下…
展开
-
【学校OJ】 组合数学 组合数学一(你没看错,就是这个题目)
题目描述N个盒子排成一行(1输入一行,N,A,B,用空格分开。输出一行,输出放置方案总数。样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)2 1 1样例输出9提示原创 2017-02-09 17:29:17 · 978 阅读 · 1 评论 -
【NOIP模拟考三】水资源 day2 first 序列计数
题目描述输入两个整数m和k输出输出一个整数样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)5 3样例输出10提示 自己挖的坑,死都要填完。。。Orz 话说才写到模拟考三,模拟考五都已经考完了。。。(貌似一和二只写了几原创 2017-08-19 17:29:41 · 338 阅读 · 0 评论 -
【HDU 3208】 组合数学+动态规划 湫秋系列故事——安排座位
为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加。 作为组织者,湫秋要安排他们的座位。这并不是一件很简单的事情,因为只有一排位置,并且位置总数恰好等于参加聚会的人数。为了促进交流,两个来自相同系的同学不可以座位相邻。湫秋现在希望知道有多少种不同的合理安排座位的方法(任意两个合理的安排方法,只要有一个位置的同学不同,都原创 2017-07-09 11:09:26 · 725 阅读 · 0 评论 -
【HDU 4248】组合数学 A Famous Stone Collector
Mr. B loves to play with colorful stones. There are n colors of stones in his collection. Two stones with the same color are indistinguishable. Mr. B would like to select some stones and arrange the原创 2017-07-08 10:11:01 · 636 阅读 · 0 评论 -
【学校OJ】组合数学 无关的元素
问题 I(2716): 无关的元素时间限制: 1 Sec 内存限制: 128 MB提交: 193 解决: 42[提交][状态][我的提交]题目描述对于给定的n个数a1,a2,...,an,依次求出相邻两数之和,将得到一个新数列。重复上述操作,最后结果将变成一个数。问这个数除以m的余数与哪些数无关?例如n=3,m=2时,第一次求和得到a1+a2,a2+a3原创 2017-07-08 09:17:03 · 726 阅读 · 1 评论 -
【学校OJ】 组合数学 表达式计数
题目描述给出n个数,b1,b2,b3……bn,构造n个数,a1,a2,……an(ai>1),使得a1*a2*a3……an=b1*b2……bn;问一共有多少种数列a1,a2,……an满足上述条件。输入包含多组输入数据每组数据第一行有1个整数n(1每组数据第 二行有n个整数第i个数表示bi.(1i1*b2*…*bn 输出原创 2017-02-16 14:03:44 · 627 阅读 · 0 评论 -
【知识】组合数学
组合数学,像数论一样是发源自数学的恶心东西,在计算机上更是与取余成为结发夫妻,与DP和数论的关系也不一般。更因为计算机令人惊骇的枚举耐心,出现了更加可怕的变种题目。好了,现在进入正题。 1.计数原理(我不愿多说了) 1)加法原理 2)乘法原理 3)抽屉原理 4)容斥原理 尴尬事实: 加法原理和乘法原理——基本不会单考... 抽屉最多是你在草稿纸里的原创 2017-07-10 22:32:48 · 1574 阅读 · 0 评论 -
【NOIP模拟考一】组合数学 day1 third 子集
【问题描述】azui大爷在quack大爷的带领下开始玩集合了,可是他太懒了,不想做quack大爷布置的作业题,便拿来给你做了:S 集合中有n个不同的元素,我们从1-n标号。考虑S 的子集Si,j,将这些子集排成一个r行c列矩阵的样子。其中第一行为S1,1,S1,2,…,S1,c,第二行为S2,1,S2,2,..,S2,c一直到第r行为Sr,1, Sr,2,…, Sr,c。这些集合还原创 2017-07-11 16:57:09 · 366 阅读 · 0 评论 -
【HDU 4810】组合数学 Wall painting
Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments by mixing water and some bags of pigments. On the K-原创 2017-07-10 21:10:34 · 511 阅读 · 0 评论 -
【NOIP模拟考三】DP+组合数 day1 third 小球游戏
题目描述输入输出样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)40 01 10 11 0样例输出12 三连击就快完成了。。。(PS:本题答案mod 998244353,这是一个质数) 这道题还是有点难想,我本来看数据就知道只有两原创 2017-08-14 17:55:41 · 372 阅读 · 0 评论