正题

题目链接:https://www.luogu.org/problem/P2638

题目大意

aaa个不同的000，bbb个不同的111。nnn个位置每个可以放0,10,10,1可以都放也可以不放也可以只放一个。然后求方案数。

解题思路

答案就是(∑i=0aCni∗Cai)∗(∑i=0bCni∗Cbi)(\sum_{i=0}^a C_{n}^{i}*C_{a}^i)*(\sum_{i=0}^b C_{n}^{i}*C_{b}^i)(i=0∑aCni∗Cai)∗(i=0∑bCni∗Cbi)

杨辉三角直接计算就好了。

codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
#define C(n,m) f[n+1][m+1]
using namespace std;
unsigned long long n,a,b,f[60][60],ans1,ans2;
int main()
{scanf("%llu%llu%llu",&n,&a,&b);f[0][0]=1;for(int i=1;i<=max(max(n+1,a+1),b+1);i++)for(int j=1;j<=i;j++)f[i][j]=f[i-1][j-1]+f[i-1][j];for(int i=0;i<=a;i++)ans1+=C(n,i)*C(a,i);for(int i=0;i<=b;i++)ans2+=C(n,i)*C(b,i);unsigned long long ans=ans1*ans2;printf("%llu",ans);
}

P2638-安全系统【数论,组合数学】相关推荐

算法基础 - 数论 | 组合数学卡特兰数(Catalan number)定义、证明及例题
写在前面:卡特兰数这东西感觉挺常用的,并且公式很简单,那就花一下午总结一下,学点皮毛吧(反正遇到我还是不会 ) [PDF] 大三上组合数学课堂讲义文章目录卡特兰数定义卡特兰数的性质卡特兰数证明 ...
0x35.数论 - 组合数学与计数
目录一.计数原理 1.加法原理 2.乘法原理 3.减法原理二.排列组合 1.排列数 2.组合数 3.数学题三.组合数的计算 1. 加法递推O(n2)O(n^2)O(n2) 2. 乘法递推O(n) ...
Codeforces Round #450 (Div. 2)D. Unusual Sequences[数论][组合数学][dp II]
题目:http://codeforces.com/contest/900/problem/D 题意:找到加和为m的且gcd为n的数列种类数分析:可以转化为求gcd为1的加和为m/n的种类数,假设有m ...
P4562-[JXOI2018]游戏【数论,组合数学】
正题题目链接:https://www.luogu.org/problemnew/show/P4562 题目大意 l∼rl\sim rl∼r的变化,每次访问第iii个那么iii的倍数就不用访问了.对于 ...
[codevs1262] 不要把球传我数论+组合数学
没什么好说的,很容易分析出递推公式f[n]=(n-2)*(n-1)*(n-3) div 6; 代码 beginreadln(n); writeln((n-2)*(n-1)*(n-3) div 6);e ...
[数论][组合数学]微信群
题目描述众所周知,一个有着6个人的宿舍可以有7个微信群(^_^,别问我我也不知道为什么),然而事实上这个数字可以更大,因为每3个或者是更多的人都可以组建一个群,所以6个人最多可以组建42个不同的群. ...
洛谷深基第4部分基础数学与数论(19-21课）
洛谷深基第4部分基础数学与数论第19章位运算与进制转换 P1143 进制转换 https://www.luogu.com.cn/problem/P1143 洛谷P1143 进制转换的Pyt ...
刷题bingo挑战赛1
前言为了提高做题效率,最近发现了个玩bingo的好网站 https://bingosync.com 然后就有了这场bingobingobingo赛. 正题生成代码 [ {"name&qu ...
信奥中的数学：斯特林数、卡特兰数
P1287 盒子与球(球不同盒不同不允许有空盒) 盒子与球 - 洛谷第二类斯特林数总结第二类斯特林数总结 - _zjz 的博客 - 洛谷博客 P4091 [HEOI2016/TJOI2016] ...

P2638-安全系统【数论,组合数学】

正题

题目大意

解题思路

codecodecode

P2638-安全系统【数论,组合数学】相关推荐

最新文章

热门文章