组合数学
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
51Nod 1509 加长棒(隔板法+容斥)
思路:正面想似乎不大好想,本着正难则反的原则。(我是看的题解)我们想组不成三角形的方案,然后用总的方案 — 不能组成的方案。总的方案数就是 使得 x+y+z<=lx+y+z<=lx+y+z<=l的方案,这显然可以用隔板法求,三个边相当于三个盒子,然后有lll个球可以放到里面,因为这里是小于等于lll,所以我们增加一个盒子装着选完方案后剩余的球的,又因为这些盒子都可以不...原创 2020-02-29 23:55:03 · 169 阅读 · 0 评论 -
Atcoder E - Roaming
题意:有nnn个房间,编号为1,2,3,4....n1,2,3,4....n1,2,3,4....n,每个房间里有一个人,然后接下来有kkk步,每一步都可以有一个人从一个房间到另外一个房间,问你经过kkk步后有多少种排列方式。思路:首先可以肯定的是,一个人从一个房间出来,然后那个房间人数为0,然后另外一个人也从房间出来,只能到有人的房间,不能到没有人的房间,否则,又回到了第一步,没有意义。...原创 2020-02-29 19:14:51 · 302 阅读 · 0 评论 -
Atcoder E - Colorful Hats 2(组合数组:巧妙模拟)
题目链接思路:一共有n个人,三种颜色的帽子,然后每个人都会说出前面和自己戴相同帽子的人数。最后问你一共有多少种方案。思路:ORZ,这题构思巧妙。一共三种帽子,我们可以设三个变量来表示 第 i 个人之前穿戴这三个帽子的人数人别是多少。不妨设a1 = 0 ,a2 = 0,a3 = 0;然后模拟这个过程就行了!!!比如说0 1 0 1 这个序列。我们扫一遍这个序列。1:0 ...原创 2019-12-02 19:57:52 · 434 阅读 · 0 评论 -
Atcoder D - Knight(规律 +组合数)
题目链接题意:有一个网格,你只能从(0,0)开始 ,然后每次只能走到(i +1,j + 2)或者(i + 2,j + 1)。问你从(0,0) 走到 (x,y)有多少方案数。思路:找规律,发现可以分层次, (0,0) 是第0层,(1,2),(2,1)是第1层,(2,4),(3,3),(4,2)是第2层,(3,6),(4,5),(5,4),(6,3)是第3层。然后对于每一层你可以找出他们的方...原创 2019-11-17 09:07:18 · 493 阅读 · 0 评论 -
hdu2068 RPG的错排(错排公式 + 组合数)
RPG的错排 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19760Accepted Submission(s): 7882 Problem Desc...原创 2019-11-08 10:09:03 · 195 阅读 · 0 评论 -
hdu2049 不容易系列之(4)——考新郎(关于错排公式的应用)
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新...原创 2019-07-15 11:20:14 · 227 阅读 · 0 评论 -
hdu2048 神、上帝以及老天爷(错排公式)
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可...原创 2019-07-15 10:34:24 · 179 阅读 · 0 评论 -
hdu1465 不容易系列之一(错排公式)
Problem Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现...原创 2019-07-15 10:26:03 · 165 阅读 · 0 评论