shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3900人学习

AtCoder思维大提升

6篇文章 764人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 843人学习

全部文章（共3篇）

Devu和鲜花来自专栏

这题想清楚就不难了hh,下面讲讲思路.题目:给你n堆花的数量ai,要你从n堆花里选取m朵.问你有多少种选法?(这样当然不能重复hh).怎么想呢?假设没有我们把m朵花铺平,且加n个隔板.总方案数是多少?显然C(n+m,n).不合法的方案数是多少?这个就要用容斥原理了,C(n+m-(ai+1),n).很...

容斥原理组合数

2020-06-30

2 1010

古代猪文来自专栏

这题就是个组合数而已hh..C(n,m)=C(n,n-m).然后就是最多sqrt(n)解决吧~还是水题舒服. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=99991165...

中国剩余定理组合数

2020-06-30

2 781

acwing 211题解来自专栏

这个是个很简单的水题,我就不解释了. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e4+7; ll qp(ll a,ll b)//求a^b { a%=mod; ...

快速幂组合数

2020-06-27

2 639