生成树计数

这里好像得写点什么…… 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)

Pólya计数与Burnside引理

概述

如果题目中定义一种等价关系,满足等价关系的元素被看成同一类,只统计一次;这样的问题称为等价类计数问题。一般的等价类计数问题可以用 Burnside 引理或 Pólya定理解决。

刚复习了一遍 qwq 我当时写得真好

Your browser is out-of-date!

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

×