
排列组合
Hacheylight
ZJ OIer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Selecting Teams (组合数)
尴尬的发现 8388608=2238388608=2238388608=2^{23} 于是i从1到23就够了,100010*25 不会超 #include <bits/stdc++.h> using namespace std ; #define rep(i,a,b) for (int (i)=(a);(i)<=(b);(i)++) #define REP(i,a,b...原创 2018-07-27 19:33:37 · 241 阅读 · 0 评论 -
数论模板总结
数论模板总结 错误什么的都请大佬就出来,博主会飞速改!!! 快速乘 int fastmul(int a, int b, int p) { int x = 0 ; while (b) { if (b & 1) x = (x + a) % p ; a = (a + a) % p ; b >>= 1 ; } return x ; }原创 2018-10-29 21:18:19 · 293 阅读 · 4 评论 -
0x3B [SDOI2016]排列计数 (组合数+错位排列)
SDOI竟有如此水题! 这不是一眼题么,先从n个数中选出m个其他的数错位排列统计一下就搞定了 错位排列公式: f[1]=0,f[2]=1 f[i]=(i-1)*(f[i-1]+f[i-2])原创 2019-02-04 09:52:13 · 500 阅读 · 0 评论