![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
One believe
欢迎来到Onebelieve的博客
展开
-
BZOJ 4403: 序列统计(lucas)
传送门 题目是给你m个数字,让你求1~n个数分别能构成的单调不降序列的个数的和且模一个1e6+3 对于这道题,我们先考虑n个人,然后我们把m个数字分给n个人,但是会有有人分不到的情况,所以我们假设每人都能分到 这样我们的总个数就变成了n+m个数字分给m个人,这样我们用隔板法能得到C(m-1,n+m-1) 然后总和就是n取1~n个组合数加起来,然而组合数有一个公式是C(m,n)=C(m,n-1)+C...原创 2020-02-14 17:23:10 · 287 阅读 · 0 评论 -
洛谷 P1771 方程的解
传送门 这道题是组合数的知识,就是让我们求k个正整数加起来等于xx%1000的方案有多少种 由于我们是要找正整数,所以肯定不会有0,所以就把xx%1000用隔板法分成k份,这样得到就是C(k-1,xx%1000-1) 因为这个数范围比较大,所以我们需要高精度处理 AC代码如下: #include<bits/stdc++.h> using namespace std; int c[100...原创 2020-02-14 16:19:47 · 294 阅读 · 0 评论