组合
阿晴0917
这个作者很懒,什么都没留下…
展开
-
错排问题 方案数
错排原理: https://www.luogu.com.cn/blog/P6174/post-cuo-pai #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+5; const int mod=1000; ll t,n,a[1005],sum[1005][1005...原创 2020-02-23 17:58:24 · 275 阅读 · 0 评论 -
K 010与群友们 简单组合计数
n个ai n<=1e5 ai<=2^31-1 Cn2->Cnn minn*maxx 求和 mod 1e9+7 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+5; const ll mod=1e9+7; const int INF=0x3f3f3...原创 2019-11-23 18:35:20 · 104 阅读 · 0 评论 -
Codeforces1084C 组合
https://codeforces.com/contest/1084/problem/C abbaa 10011 5种 数组默认为0 除a,b外其他字母用-1表示 不能全都不选 第一个a num=2 选/不选 00 ans=2 num=1 再到1 num=3 01 10 00 选第一/第二/不选 ans=2*num-1=6 -1=5 string s; int a[maxn]; int m...原创 2019-08-20 15:30:21 · 361 阅读 · 0 评论 -
Codeforces1215B 区间积 为负正数的个数 C构造 D博弈
https://codeforc.es/contest/1215/problem/B ll 乘积 #include<bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define rep(i,a,n) for(int i=a;i<=n;i++) typedef long ...原创 2019-09-17 20:39:13 · 226 阅读 · 0 评论