容斥定理 卡特兰数 斯特林数 那接下来就要来看一下鸽巢原理（抽屉原理）啦 ...

题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来 ...

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛：https://www.jisuanke.com/contest/1227 题目链接：https://nanti.jisuanke.com/t/26219 Rock Paper Scissors Lizard Spock ...

组合数取模问题为求$C_{n}^m % p$的值。根据$n$，$m$，$p$取值不同，方法不同。在此之前我们先看些前置技能： 同余定理：$a≡b(mod\ m)$性质：1.传递性：若$a≡b(mod\ m)$，$b≡c(mod\ m)$，则$a≡c(mod\ m)$；2.同余式相加 ...

组合公式 c(n,m)=p(n,m)/m!=n!/((n-m)!*m!) c(n,m)=c(n,n-m) c(n,m)=c(n-1,m)+c(n-1,m-1) 欧拉定理 欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: φ(n ...

好怪的标题 前言 组合数学所关心的问题就是把某个集合中的对象排列成某种模式，使其满足一些指定的规则。 排列的存在性和排列的列举或分类是两种反复出现的通用问题 排列数量较小时我们可以枚举，当数量较大时我们就要考虑在不列出它们的情况下确定这些排列的技术问题 还有另外两种常常出现的组合问题 ...

适用范围：　　p是一个素数,且p不能超过10^5(大约） 基础知识： 　　　　　　　　Lucas定理： 　　　　　　　　 　　　　　　即将m转化为p进制，每一位数是m0,m1..,n也转化为p ...

”，才能借助取模的性质在不爆long long的情况下计算组合数。这时候就需要用到“逆元”！ 那 ...