摘要：tag:树形dp，指数形生成函数，同构 只会45，noi结束再看剩下部分吧w 首先对于同构问题，自然想到先找重心再 dp。 如果一个染色方案中两个子树本质相同，那么在不考虑颜色的情况下，这两个子树也本质相同，而不考虑颜色的话就是一个背包 dp。 但是这道题要考虑颜色的分配，所以可以考虑使用 egf 阅读全文

摘要：tag:minmax反演，指数型生成函数，概率期望 屑模拟赛放原题 【集训队作业2018】喂鸽子 如果写出操作序列，设 \(a_{i,j}\) 表示 \(i\) 第 \(j\) 次出现是在 \(a_{i,j}\) 位置。 那么题目要求的就是 \(\max a_{i,k}\)。 运用minmax反演 阅读全文

摘要：tag:指数型生成函数，多项式ln 首先考虑一般带标号连通无向图怎么求。 设 \(f(x)\) 为一般带标号连通无向图个数，\(g(x)\) 为一般带标号无向图个数。 设 \(F(x)=\sum\frac{f(i)x^i}{i!},G(x)=\sum\frac{g(i)x^i}{i!}\)，则 \( 阅读全文