chara-

摘要： Gauss-Jordan 求解逆矩阵。 行列式求值，其中 \(P\) 是排列，\(\pi(P)\) 是逆序对数。 \[\det(A)=\sum_{P}(-1)^{\pi(P)}\prod_{i=1}^{n}a_{i,p_i} \]另一种递归式定义： \[\det(A)=\sum_{j=1}^{n}a 阅读全文

摘要： 群 概念 对于非空集合 \(G\)，\(\cdot\) 为集合内元素的二元运算。如果满足： 封闭性。对于 \(\forall a,b\in G\)，满足 \(a\cdot b\in G\)。 结合律。对于 \(\forall a,b,c\in G\)，满足 \((a\cdot b)\cdot c=a 阅读全文

摘要： \(\text{Aho-Corasick Automaton}\) 前言： \(\text{maton}\to \text{mata}(pl.)\) \(\text{matrix}\to\text{matrices}(pl.)\) 确定性有限自动机（\(\text{Deterministic Fin 阅读全文

摘要： 最大流 知识点 定义： 网络：边有容量的有向连通图，其中只有一个点入度为 \(0\)，一个点出度为 \(0\)。 原点：入度为 \(0\) 的点，记作 \(s\)。 汇点：出度为 \(0\) 的点，记作 \(t\)。 流量：记作 \(f(u,v)\)。 容量：通过一条边流量的上界，记作 \(c(u, 阅读全文

摘要： \(\text{BSGS}\)、原根、阶 阶 定义 若 \(a^x\equiv 1\pmod p\)，且 \(x\) 最小，则称 \(x\) 为 \(a\) 在模 \(p\) 意义下的阶，记作 \(\delta_p(a)\)。 容易发现，仅当 \(\gcd(x,p)=1\) 时，阶存在，可用扩欧证明 阅读全文