摘要：生成函数 普通生成函数（ordinary generating function，OGF） 定义序列 \(a\) 的普通生成函数为： \[F(x) = \sum_n a_n x^n \]\(a\) 既可以是有穷序列，也可以是无穷序列。 例子： 1、序列 \(a=\langle 1,2,3\rangl 阅读全文

摘要：数论 逆元 若 \(b, m\) 互质，并且 \(b | a\)，则存在一个整数 \(x\) 使得 \[\dfrac{a}{b} \equiv a \times x \pmod m \]则称 \(x\) 为 \(b\) 的模 \(m\) 乘法逆元，记作 \(b^{-1}\pmod m\)。 例如 \ 阅读全文

摘要：0/1 分数规划 阅读全文

摘要：BSGS 阅读全文

摘要：扩展欧几里得 阅读全文