组合数学
Rh_hipper
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #678 (Div. 2) A~F个人题解
Codeforces Round #678 (Div. 2) A~F个人题解原创 2022-07-03 17:21:36 · 163 阅读 · 0 评论 -
2021-08-09 Luogu P4071 排列计数
错排公式根据题意,要我们求的答案就是C(n,m)*D[n-m];注意一些小特判,然后因为T很大,我们直接预处理我们所需要的东西,最后直接给答案就可以了#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 1000005#define Pi 3.141591653589793238462#define M(x) memset(x,0,sizeof(x))#define mod原创 2021-08-09 18:44:31 · 58 阅读 · 0 评论 -
2021-08-09 Luogu P2822
杨辉三角递推公式+二维前缀和#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 2005#define Pi 3.141591653589793238462#define M(x) memset(x,0,sizeof(x))#define mod 1000000007int n,m,k;int C[N][N],ans[N][N];void init(){ for(in原创 2021-08-09 18:05:03 · 48 阅读 · 0 评论