落后全机房！这就是 tibrella 的自信。

炫酷二项式反演魔法。

向量，矩阵，线性基

基本概念 事件运算 𝐴 +𝐵 : =𝐴 ∪𝐵 ，相当于或运算 𝐴⁢𝐵 : =𝐴 ∩𝐵 ，同时发生 条件概率 条件概率：𝐴 发生的前提下 𝐵 发生的概率，表示为 𝑃⁡(𝐵 ∣𝐴) : =𝑃⁡(𝐴⁢𝐵)𝑃⁡(𝐴) 全概率公式：𝐵 依赖...

很享受这种讲了一上午然后知识从脑子里流过的感觉，无能为力。

自学逆元... 定义 OI 中常用“逆元”作“模意义下的乘法逆元”。 𝑎⁢𝑥≡1(mod⁡𝑏) 则 𝑥 为模 𝑏 意义下的 𝑎 的逆元，记作 𝑎−1 。 通俗来讲，𝑎 ⋅𝑎−1⁢mod⁡𝑏 =1 用途 先...

CRT 与 exCRT

离散对数问题，即已知 𝑎,𝑏,𝑝，求方程 𝑎𝑥 ≡𝑏⁡(mod⁡𝑝) 最小非负整数解。 BSGS 算法 原理 思考暴力做法，即枚举 𝑥 直到满足方程，复杂度 O⁡(𝑝) BSGS 类似一种分块思想，也有点像折半搜索（ 首...

扩展欧几里得求解同余方程与二元一次不定方程，证了好久

啥也不会，啥也看不懂