分类
金牌选手不会从天而降,你必须用热爱、刻苦和投入来浇灌他们。
正在加载今日诗词...
组合数学常用公式 组合数学常用公式
组合数学常用公式 二项式定理 二项式系数相关性质: 对称性:Cnm=Cnn−mC_n^m = C_n^{n-m}Cnm​=Cnn−m​ 增减性与最大值:二项式系数前半部分逐渐增大,后半部分逐渐减小,中间取最大值。 最大值max=
2023-02-09 2024-10-01
【裴蜀定理】CF1055C Lucky Days 【裴蜀定理】CF1055C Lucky Days
Lucky Days 给定 la,ra,ta,lb,rb,tbl_a,r_a,t_a,l_b,r_b,t_bla​,ra​,ta​,lb​,rb​,tb​,对于所有的非负整数 kkk,将区间 [la+kta,ra+kta][l_a+kt
2022-08-08 2024-02-20
阶乘逆元和线性逆元 阶乘逆元和线性逆元
逆元简介 a×b≡1(mod  p)a \times b \equiv 1 ( mod\,\,p)a×b≡1(modp),可以称a是b在模p情况下的逆元. 逆元其实就是可以看作倒数 阶乘逆元 方式一: 通过费马小定理求逆元: 当p为素
2022-06-25 2024-10-01
容斥定理 容斥定理
# 容斥定理 基本描述 对于上述图片,求∣A∪B∪C∣|A\cup B \cup C|∣A∪B∪C∣ 结果为∣A∪B∪C∣=∣A∣+∣B∣+∣C∣−∣A∩B∣−∣B∩C∣−∣C∩A∣+∣A∩B∩C∣|A\cup B\cup C|=|A|
2022-06-25 2024-10-01