后缀自动机

刚刚学习了后缀自动机,当然要写一篇算法学习啦。

占坑,先咕。

计算几何基础

计算几何是什么呢?

网络流

玩一玩 details 标签!

内容在这里!

本文部分内容来自 OI-Wiki 相关章节

生成树计数

这里好像得写点什么…… oy 快帮我出出主意

行列式

定义:一个方阵的行列式表示为 $|A|$

$$
|A|=\sum_{p}(-1)^{\sigma(p)}\prod_{i=1}^na_i,p_i
$$

$$
\begin{aligned}
\left|\begin{array}{cccc}
a_{11} & a_{12} \
a_{21} & a_{22}
\end{array}\right| =a_{11}a_{22}-a_{12}a_{21}
\end{aligned}
$$

矩阵树定理

大雾

形式幂级数与生成函数

这里好像得写点什么……

拆分数

拆分数问题:将大小为 $n$ 的正整数拆分为若干无序的正整数的和的方案数。

感谢 @oy 对本文做出的巨大贡献(即吊锤 tth37)

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×