自学逆元... 定义 OI 中常用“逆元”作“模意义下的乘法逆元”。 \[ ax\equiv 1 \pmod b \] 则 \(x\) 为模 \(b\) 意义下的 \(a\) 的逆元，记作 \(a^{-1}\) 。 通俗来讲，\(a\cdot a^{-1} \bmod b = 1\...

CRT 与 exCRT

离散对数问题，即已知 \(a,b,p\)，求方程 \(a^x \equiv b \pmod p\) 最小非负整数解。 BSGS 算法 原理 思考暴力做法，即枚举 \(x\) 直到满足方程，复杂度 \(\operatorname{O}(p)\) BSGS 类似一种分块思想，也有点像折半...

一些 Linux 的基本使用方法，基于 NOI Linux 2，也适用于其他使用 gnome 作 DE 的 Linux 环境

hugo 真快，但是真不太好用

杂乱笔记

想学一个比较简单的暴力求解方式，于是找到了模拟退火

二分没过于是按照某篇题解提到的 SPFA 思路切了

求树上两个节点的最近公共祖先（倍增做法）

仅仅作为参考，不保证完全正确，未完