![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 55
别动我的白羊毛
这个作者很懒,什么都没留下…
展开
-
牛客网暑期ACM多校训练营(第六场)C Generation I
链接:https://www.nowcoder.com/acm/contest/144/C 来源:牛客网 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Oak is given N empty and non-repeatable sets which are numbered...原创 2018-08-04 20:19:41 · 263 阅读 · 0 评论 -
2018 Multi-University Training Contest 6 1002 bookshelf(hdu 6363)(容斥 | 莫比乌斯反演)
题目链接:hdu 6363 bookshelf Sample Input 1 6 8 Sample Output 797202805 题意:n本书放到k层书架上,放完后,若某一层有x本书,则这一层的稳固值f(x),f是斐波那契数列,美观值为,整个书架的美观值为所有层的美观值的gcd,求书架美观值的期望值。 思路:太难了!直接贴题解 这个gcd的性质是数论中有的,不会证明,...原创 2018-08-14 19:54:03 · 162 阅读 · 0 评论 -
2018 Multi-University Training Contest 8 1001 Character Encoding (hdu 6397)(容斥)
题目链接:hdu 6397 Character Encoding Sample Input 4 2 3 3 2 3 4 3 3 3 128 3 340 Sample Output 1 0 7 903 题意:给n,m,k,从0到n-1中取正好m个数字(可以重复取),求这m个数字之和为k的方案数 思路:假设没有0到n-1这个限制条件,那么问题就变成k分为m份有几种方案,这是经典的组...原创 2018-08-15 19:04:24 · 182 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第十场)D Rikka with Prefix Sum
链接:https://www.nowcoder.com/acm/contest/148/D 来源:牛客网 题目描述 Prefix Sum is a useful trick in data structure problems. For example, given an array A of length n and m queries. Each query gives an inte...原创 2018-08-19 19:34:35 · 691 阅读 · 0 评论 -
gym-101873B Buildings(polya计数)
题目链接:B - Buildings Sample Input 1 Sample Output 1 1 3 1 1 Sample Input 2 Sample Output 2 2 5 2 209728 题意:一个房子,正m边形,每一面墙n*n的格子,c个颜色可以选择,旋转重合算一个方案,问有几种涂色方案 思路:一面墙的不同方案数为c^(n*n),那么问题转化为,这些不同的方案...原创 2018-10-05 17:08:36 · 438 阅读 · 0 评论