2024.4.19

2024.4.19 【你知道的都是真相。只可惜那些并不是真相的全部。】

Friday 三月十一 谷雨

<BGM = "谷雨--音阙诗听">

AC :Answer Coarse,粗劣的答案
​
CE :Compile Easily,轻松通过
​
PC :Perfect Compile 完美的编译
​
WA :Wonderful Answer,好答案
​
RE :Run Excellently,完美运行
​
TLE:Time Limit Enough,时间充裕
​
MLE:Memory Limit Enough,内存充裕
​
OLE:Output Limit Enough,输出合法
​
UKE:Unbelievably Keep Enough Score,难以置信地保持足够的分数
​

哇塞，今天第一次，第一次在洛谷上交出来UKE欸（乐

P2638 安全系统

//2024.4.19
//by white_ice
#include<bits/stdc++.h>
using namespace std;
#define itn unsigned long long
#define int unsigned long long
const int oo = 60;

itn st[oo][oo];

int n,a,b;

signed main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.out","w",stdout);

    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> n >> a >> b;

    if (a==0&&b==0){
        cout << 1;
        return 0;
    }

    itn out = 1;
    for (itn i=1;i<=n;i++){
        out *= a+n-i+1;
        out /= i;
    }
    itn eut = 1;
    for (itn i=1;i<=n;i++){
        eut *= b+n-i+1;
        eut /= i;
    }

    cout << out*eut;

    return 0;
}

纯组合题，组合数学学的好直接切

把0和1分开考虑，对于一个01依次分辨，最后乘法原理就好。