ffffyc

摘要： $\text{Link}$ 题意 求 $n$ 个点的有标号边双连通图数量，对 $998244353$ 取模。 $1\le n\le10^5$ 思路 前置 有标号无向连通图计数、扩展拉格朗日反演 设有根无向连通图的 $\text{EGF}$ 为 $F(x)$，有根边双连通图的 $\text{EGF}$ 阅读全文

摘要： 拉格朗日反演 复合逆 若对于两个多项式 $F,G$ 有 $G(F(x))=x$，则称 $F,G$ 互为复合逆。 定理证明 若对多项式 $F$ 有 $G(F(x))=x$，将 $G(F(x))$ 表为$$\sum_{i\ge1}b_iF^i(x)=x$$ 两边求导，注意左边 $F^i$ 是函数 $F( 阅读全文