
迷之组合数学
文章平均质量分 83
Dillonh
博客园链接:http://www.cnblogs.com/Dillonh/
展开
-
全错位重排
全错位重排基本简介一个人写了n封不同的信及相应的n个不同的信封,他把这n封信全都装错了信封,问都装错信封的装法有多少种? 解法: 将这n封信从1到n进行编号得到1、2、3……号码,同理将信封也从1到n进行编号,将n封信与信封错位的方法记作S。 1.当n=1时,由于只有1封信,所以无论如何都不会错位,所以此时S=0; 2.当n=2时,只能将1号信装进2号信封,2号...原创 2018-02-09 23:47:45 · 4997 阅读 · 0 评论 -
CRB and Candies(组合数学+求逆元+lcm)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5407题目:Problem DescriptionCRB has N different candies. He is going to eat K candies.He wonders how many combinations he can select.Can you answer his que...原创 2018-05-04 14:51:55 · 299 阅读 · 0 评论