![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学——组合数学
文章平均质量分 69
普通网友
这个作者很懒,什么都没留下…
展开
-
codeforces 553A Kyoya and Colored Balls 组合数学
题意: 有k种球,每种球有a[i]个。现在它们都放到一个袋子里,要求取出来的时候,第i种球完全取出来要在第i+1种球前面。问你有多少种取法。 思路: 比赛时没想出来。。。结果其实是很简单的。 倒过来统计就好了。 假设n = sum(a[i]); 首先先看第k种球,如果先把其中一个球放到最后一个位置,那么剩下的a[k]-1个球就是随便放,则有c[n-1][a[k]-1]种放法。原创 2015-06-26 10:54:21 · 697 阅读 · 0 评论 -
Codeforces 520E Pluses everywhere (组合+逆元+规律)
题意: 有一个字符串,长度为n,都由数字组成。在其之间放k个加号,求出所有情况的和。 允许有前导0. 思路: 翻看了别人的题解,但还是看不懂。 只知道找出每个数字对最终结果的贡献,分个位、百位…… 于是肉鸽尝试去找规律,结果还真找到了 = =。 例如 3 2 123 个位:1 1 1 4 2 1234 十位:1 1 1 0 个位:2 2 2 3原创 2015-03-15 16:14:04 · 659 阅读 · 0 评论 -
Codeforces 559C Gerald and Giant Chess (dp+组合数+逆元)
题意: 从左上角走到右下角,每走一步只可以往下或者往右,其中有一些不可以走的点(黑点),问有多少种方案。 思路: 看了别人的blog,这不就是一个原题么。。。 知道两个点,原来直接求组合数就可以得到它们的方案数,这个倒是才知道。 http://blog.csdn.net/popoqqq/article/details/46121519 引用自上面链接: 首先把坏点和终点以x坐标为第一原创 2015-07-24 20:15:09 · 478 阅读 · 0 评论