随笔分类 -  数学

【科技】 数数（组合数学）
摘要：今天终于开坑了，开始学数数。 基本原理 加法原理：对于一件事，有 n 种方法，其中第 i 种方法有 ai 个方案，则总方案是 ∑i=1nai. 乘法原理：对于若干件相互独立的事，第 i 件事有 ai 种方法，则总方案数为 $\prod_{i=1}^n a 阅读全文
posted @ 2022-08-31 16:35 wapmhac 阅读(119) 评论(0) 推荐(0) 编辑
【科技】 扩展中国剩余定理（exCRT）
摘要：尽管这玩意叫扩展中国剩余定理，但它跟CRT一点关系没有，你只需要会exgcd即可。 考虑这样的一组模线性同余方程组： $$ \begin{cases} x\equiv b_1 \pmod {a_1}\ x\equiv b_2 \pmod{a_2}\ \ \ \ \ \ \vdots\ x \equi 阅读全文
posted @ 2022-08-24 10:44 wapmhac 阅读(37) 评论(0) 推荐(0) 编辑
【科技】 中国剩余定理（CRT）
摘要：给定形如这样的方程组： {x≡b1(moda1) x≡b2(moda2)      ⋮ x≡bn(modan) 其中 ai 两两互质，求 阅读全文
posted @ 2022-08-23 15:02 wapmhac 阅读(81) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示