Loading

随笔分类 -  数学知识

1 2 下一页
「学习笔记」组合数学
摘要：组合数学 阅读全文
posted @ 2023-08-30 19:20 yi_fan0305 阅读(140) 评论(0) 推荐(2)
「学习笔记」逆元
摘要：## 定义 如果一个线性同余方程 $ax \equiv 1 \pmod b$，则 $x$ 称为 $a \bmod b$ 的逆元，记作 $a^{-1}$。 ## 如何求逆元 ### 利用费马小定理 前置知识：费马小定理。 [「学习笔记」欧拉定理和费马小定理](https://www.cnblogs.c 阅读全文
posted @ 2023-08-29 17:22 yi_fan0305 阅读(69) 评论(0) 推荐(0)
「学习笔记」矩阵
摘要：矩阵的学习笔记 阅读全文
posted @ 2023-06-27 14:19 yi_fan0305 阅读(66) 评论(0) 推荐(0)
「学习笔记」扩展欧几里得定理与线性同余方程
摘要：关于扩欧的笔记 阅读全文
posted @ 2023-06-13 16:32 yi_fan0305 阅读(91) 评论(0) 推荐(0)
「学习笔记」高斯消元
摘要：你会解方程吗？ 阅读全文
posted @ 2023-06-13 15:40 yi_fan0305 阅读(75) 评论(0) 推荐(0)
「学习笔记」素性测试
摘要：大概是判断素数的 阅读全文
posted @ 2023-06-04 21:07 yi_fan0305 阅读(260) 评论(0) 推荐(0)
「学习笔记」概率与期望
摘要：少年，你相信你的直觉吗？ 阅读全文
posted @ 2023-06-04 19:47 yi_fan0305 阅读(102) 评论(0) 推荐(0)
「学习笔记」模运算与 BSGS 算法
摘要：“有趣的”模运算 阅读全文
posted @ 2023-06-04 19:34 yi_fan0305 阅读(46) 评论(0) 推荐(0)
「学习笔记」容斥原理
摘要：多删少补 阅读全文
posted @ 2023-06-03 19:59 yi_fan0305 阅读(201) 评论(0) 推荐(1)
「学习笔记」（扩展）中国剩余定理
摘要：老祖宗留下的智慧 阅读全文
posted @ 2023-05-28 21:11 yi_fan0305 阅读(73) 评论(0) 推荐(0)
「学习笔记」同余最短路
摘要：大概是同于最短路的笔记吧 阅读全文
posted @ 2023-05-21 17:40 yi_fan0305 阅读(91) 评论(0) 推荐(0)
「学习笔记」博弈论——公平组合游戏入门
摘要：零和博弈？ 阅读全文
posted @ 2023-04-08 19:15 yi_fan0305 阅读(482) 评论(1) 推荐(2)
「学习笔记」从二项式定理到多项式定理
摘要：大概是二项式定理的笔记吧 阅读全文
posted @ 2023-03-01 21:05 yi_fan0305 阅读(638) 评论(0) 推荐(1)
「学习笔记」大数翻倍法
摘要：优雅的暴力 阅读全文
posted @ 2023-02-25 18:08 yi_fan0305 阅读(225) 评论(0) 推荐(0)
「学习笔记」等差数列、等比数列求和
摘要：肯定是数列的笔记 阅读全文
posted @ 2023-01-13 11:18 yi_fan0305 阅读(315) 评论(0) 推荐(0)
「学习笔记」欧拉定理和费马小定理
摘要：前置知识 欧拉函数 欧拉定理 内容：$a^{\varphi(p)} \equiv 1 \pmod p \quad (a \perp p)$ 证明： 我们构造一个数列 $P = p_1, p_2, p_3, p_4, \ldots ,p_{\varphi(p)}$，这个数列中的数都与 $p$ 互质 因 阅读全文
posted @ 2023-01-12 11:11 yi_fan0305 阅读(88) 评论(0) 推荐(0)
「学习笔记」数论分块
摘要：引入 给定 $n \le 10^{10}$，求 $\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor$ 我们可以想到枚举，但是 $n \le 10^{10}$，你 $T$ 飞了 怎么办呢？ 我们先举几个小的例子，例如 $n \le 10$ | $i$ | $1$ | 阅读全文
posted @ 2023-01-11 22:31 yi_fan0305 阅读(65) 评论(0) 推荐(0)
「学习笔记」分解质因数
摘要：啊，我的质因子少了一个！ 阅读全文
posted @ 2023-01-10 17:34 yi_fan0305 阅读(139) 评论(0) 推荐(0)
「学习笔记」欧拉函数及其证明
摘要：恼人的欧拉函数 阅读全文
posted @ 2023-01-10 16:48 yi_fan0305 阅读(264) 评论(0) 推荐(1)
「学习笔记」最大公因数和最小公倍数、唯一分解定理
摘要：gcd、lcm？乘以下会怎样？ 阅读全文
posted @ 2022-07-27 21:50 yi_fan0305 阅读(753) 评论(0) 推荐(1)

1 2 下一页