摘要:
生成函数 普通生成函数(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\)。 例如 \ 阅读全文
摘要:
$\mathcal O(n)$ 求每个后缀与整个串的 LCP。 阅读全文
摘要:
$\mathcal O(n)$ 求有关回文的字符串算法。 阅读全文
摘要:
二分图最大权完美匹配。 阅读全文
摘要:
$\mathcal O(\log)$ 时间内合并两个堆,$\mathcal O(1)$ 求堆顶。本文讨论的是小根堆。 阅读全文
摘要:
整体二分 & CDQ 分治 阅读全文