摘要: 想不到吧,这居然是一篇 学习笔记 的后记。 好吧……数点双和边双这东西,可能对于神仙们来说其实是是非常直接或显然的东西,而我则花了大把的时间去理解,还为此更了篇 blog。 网络上虽然有很多题解,但都忽略了很多我觉得并不那么自然的细节。第一次看时,我就“嗯,嗯,好像有点道理,看上去挺对的”。 然而真 阅读全文
posted @ 2021-04-28 13:56 -Wallace- 阅读(425) 评论(1) 推荐(11) 编辑
摘要: 前言 写了两个烂大街的东西,以及我研究时的一些阻碍和心路历程。 点双连通图计数 设 \(b_i\) 表示 \(i\) 个点的有标号 无根 点双连通图个数。\(d_i\) 为 \(i\) 个点的 有根 连通图个数,其 EGF 为 \(D(x) = \sum_i \frac{d_i}{i!}x^i\)。 阅读全文
posted @ 2021-04-28 09:49 -Wallace- 阅读(689) 评论(0) 推荐(0) 编辑