Skip to main content

Math Todo

  1. 数论
    • 质因数分解
  2. 组合数学
    • 乘法原理和加法原理

    • 组合计数

    • 放球问题

    • 容斥原理

  3. 概率期望
  4. 博弈论
  5. 随机算法

9.1.1.数论 - 判断质数

9.1.2.数论 - 预处理质数(筛质数)

9.1.3.数论 - 质因数分解

9.1.4.数论 - 阶乘分解

9.1.5.数论 - 因子

9.1.6.数论 - 最大公约数(GCD)

9.1.7.数论 - GCD 性质

9.1.8.数论 - GCD 与因子

9.1.9.数论 - 最小公倍数(LCM)

9.1.10.数论 - 互质

9.1.11.数论 - 同余

9.1.12.数论 - 其它

9.2.1.组合数学 - 乘法原理

9.2.2.组合数学 - 组合计数

9.2.3.组合数学 - 放球问题

9.2.4.组合数学 - 容斥原理

9.3.概率期望

9.4.博弈论

9.5.1.计算几何 - 点、线

9.5.2.计算几何 - 圆

9.5.3.计算几何 - 矩形、多边形

9.5.4.计算几何 - 凸包

9.6.随机算法

9.7.1.杂项 - 回文数

9.7.2.杂项 - 整数拆分

9.7.3.杂项 - 曼哈顿距离

9.7.4.杂项 - 其它