摘要：
BSGS 大步小步算法 $Baby~Step, Giant~Step$，大步小步算法（轻量级算法，求解高次同余方程）。 思路 先上例题：给定整数 $a,b,p$，其中 $\mathbf{a,p}$ 互质，求一个非负整数 $x$，使得 $a^x\equiv b\pmod p$ 朴素算法概述： 考虑一个 阅读全文
摘要：
母函数 概念构建 幂级数型母函数 对于序列 $a_0,a_1,a_2\dots ,a_n\dots$，构建函数： $F(x)=a_0+a_1\times x^{1}+a_2\times x^2+\dots + a_n\times x^n+\dots$ 则称 $F(x)$ 是序列 $a_1,a_2\d 阅读全文
摘要：
有限集的映射 （前置知识） 设两集合 $X={1, 2, 3\dots n}$ 和 $A={a_1, a_2\dots a_n}$。 $X$ 到 $A$ 的一个对应规则称为一个映射，记作：$\varphi=\begin{pmatrix}1&2&\dots&n\a_1&a_2&\dots&a_n\en 阅读全文