分类
金牌选手不会从天而降，你必须用热爱、刻苦和投入来浇灌他们。
正在加载今日诗词...
  文章分类
哲思 6 课程记录 2 图论 2 多校 3 Atcoder 1 ACM 3 数论 4 树 1 DP 1 CPP 6 开发知识 7 前端 1 文档编写 1 Python 3 人工智能 3 树形DP 1 资源 1
组合数学常用公式 组合数学常用公式
组合数学常用公式 二项式定理 二项式系数相关性质： 对称性：Cnm=Cnn−mC_n^m = C_n^{n-m}Cnm​=Cnn−m​ 增减性与最大值：二项式系数前半部分逐渐增大，后半部分逐渐减小，中间取最大值。 最大值max=
2023-02-09 2024-02-20
数论
组合数学
【裴蜀定理】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-02-20
数论
组合数学 逆元
容斥定理 容斥定理
# 容斥定理 基本描述 对于上述图片，求∣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-02-20
数论
数论