![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 51
为什么他们cf写的这么快
这个作者很懒,什么都没留下…
展开
-
codeforces 300C Beautiful Numbers(组合数学)
题目链接 Vitaly 是一个非常奇怪的人。他有两个偏爱的数字 a 和 b 。如果一个正整数的十进制表示,仅包含数字 a 和 b,则 Vitaly 将这个正整数称之为 good 。如果某个 good 数 A 的各位数字之和也是一个 good 数,那么 Vitaly 就把这个 good 数 A 称之为 excellent 。 例如,假定 Vitaly 的偏爱数字是 1 和 3,那么数 12 不是 good,而数 13 或 311 却是。另外,数 111 是 excellent,数 11 却不是。 现在,Vit原创 2021-03-11 11:57:43 · 147 阅读 · 0 评论 -
AtCoder - 5312 (组合数学)
题目链接 题意:有n个房间,每个房间有1个人,现在有k步可以让一个人从一个房间走到另一个房间,问经过这k步之后不同的排列方式是多少? 思路:首先你要明白一点经过k步以后一定是有k个房间的人数为0的,不然的话如果1走到2号房间,2号再走到1号房间这个是个毫无意义的操作,所以公式就是ans=∑C(n,i)*C(n-1,i),i的范围是【0,min(n-1,k)】,这个组合数的意义就是从n个人里选出i个房间,然后把这n个人分配的n-i个房间里,这个就是经典的隔板法了,所以n-i-1块板是C(n-1,n-i-1)=原创 2020-05-10 20:08:28 · 300 阅读 · 0 评论