摘要：
1 阶 1.1 阶的定义 若 \(gcd(a, b) = 1\) ，最小的 \(n \ (n > 0)\) 满足 \(a^{n} \equiv 1 (\bmod b)\) 为阶，写作 \(\delta_{b}(a)\) ，称作 \(\delta_{b}(a)\) 是 \(a\) 模 \(m\) 的阶 阅读全文
摘要：
前提 \(\frac{\mathrm{d} \ln x}{\mathrm{d} x} = \frac{1}{x}\) ，\(\ln x\) 在 \(x > 0\) 递增。 \(\frac{\mathrm{d} 1/x}{\mathrm{d} x} = -\frac{1}{x^2}\) ，\(\ln 阅读全文
摘要：
原文链接：https://www.cnblogs.com/zsxuan/p/18016759 1. 线性逆元板子：https://www.luogu.com.cn/problem/P3811 题意： 线性求出 \(1 \sim n\) 模 \(m\) 的逆元。 \(1 \leq n \leq 3 \ 阅读全文
摘要：
1. Trie 2. FenwickTree 3. CartesianTree 阅读全文
摘要：
1. 约瑟夫环 阅读全文
摘要：
1 pair 2 array 3 vector 4 string 5 堆/优先队列 以下数据结构具有完全的相同复杂度。 priority_queue 支持 插入一个数、删除最值，查询全局第 k 大、最值。 Heap 支持原数组单点修改、插入一个数、删除最值，查询全局第 k 大、最值。可以代替 pri 阅读全文
摘要：
1.复数 1.1 复数的引入和定义 1.1.1 略谈数集扩充 略了很多字。 在数学在现实应用领域的发展过程中，我们常需要解类似的方程： \(x^2 + a = 0\) ，然而这在实数集下无解。 1.1.2 虚数单位于的引入与复数的定义 于是虚数单位 "i"被引入，并且有 \(i^2 = -1\) 。 阅读全文
摘要：
1. Exeuler 定理（欧拉降幂） 1.1 引子 对于 \(a^{n} \equiv (\bmod m)\) 的同余式，由鸽巢原理显然能证明出取值存在循环。 欧拉定理不仅用于逆元的引入，还描述了 \(gcd(a, m) = 1\) 时，\(a^{n} \equiv 1 (\bmod m)\) 的 阅读全文
摘要：
1 阅读全文
摘要：
高斯消元 矩阵乘法 线性基 矩阵树定理入门 阅读全文