排列组合
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 · 191 阅读 · 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 · 193 阅读 · 4 评论 -
0x3B [SDOI2016]排列计数 (组合数+错位排列)
SDOI竟有如此水题!这不是一眼题么,先从n个数中选出m个其他的数错位排列统计一下就搞定了错位排列公式:f[1]=0,f[2]=1f[i]=(i-1)*(f[i-1]+f[i-2])原创 2019-02-04 09:52:13 · 432 阅读 · 0 评论