ixRic

文章目录题目分析题目[洛谷 5828] 边双连通图计数边双联通图：若一个无向图删去任意一条边，这个无向图仍联通，则这个无向图是边双连通图。分析

文章目录题目分析题目[洛谷 5827] 点双连通图计数分析

文章目录题目分析错因代码题目[BZOJ 3684] 大朋友和多叉树分析类似于 小朋友和二叉树，设 dp[i]dp[i]dp[i] 表示叶子结点个数为 iii 的符合条件的多叉树数量，枚举根节点的度数和各个子树的叶子结点个数得到 DP 式（注意边界，这个边界是为了转移方便，即直接接一个叶子，而没有实际意义） dp[i]={∑j=1i−1∑k⊂Z+, k1+k2+⋯+kj=i−1dp[k1]dp[k2]⋯dp[kj]i>11i=1dp[i] = \begin{cases} \sum\li

文章目录膜膜膜引入拉格朗日反演扩展拉格朗日反演例题膜膜膜Tiw 永远的神！引入拉格朗日反演及其扩展用于求一类 F(G(x))=H(x)F(G(x)) = H(x)F(G(x))=H(x) 的问题，其中 F(x),H(x)F(x), H(x)F(x),H(x) 为已知多项式函数，G(x)G(x)G(x) 为待求函数。但其只能在 O(nlog⁡n)O(n \log n)O(nlogn) 的时间内求得 G(x)G(x)G(x) 的某一项系数。拉格朗日反演拉格朗日反演用于在 O(nlog⁡n)O(n \

文章目录题目分析错因代码题目[集训队作业 2013] 城市规划分析先求无标号的，最后乘一个 n!n!n! 即可。设 G(x)=∑i=0ngi⋅xiG(x) = \sum_{i = 0}^{n} g_i \cdot x^iG(x)=∑i=0n​gi​⋅xi 是无标号无向图的个数的生成函数，其中 gi=2Cn2i!g_i = \dfrac{2^{C_n^2}}{i!}gi​=i!2Cn2​​，即 iii 个点构成的无标号无向图个数（考虑每条边选不选，标号去重）。设 F(x)=∑i=0nfi⋅xiF(x

文章目录题目分析代码题目[CodeForces 438E] The Child and Binary Tree分析首先列出 DP 式，设 dp[i]dp[i]dp[i] 表示用权值和为 iii 的点，形成的合法二叉树数量，于是有 dp[i]={∑k=0i∑j=0i−k(dp[i−k]×dp[i−k−j]×[k∈C])i>01i=0dp[i] = \begin{cases} \sum_{k = 0}^{i} \sum_{j = 0}^{i - k} (dp[i - k] \times dp[i

文章目录题面分析代码题面洛谷P4548 [CTSC2006]歌唱王国分析先了解一下概率生成函数，对于一个随机变量aaa，它的概率生成函数是F(x)=∑i≥0(Pr(a=i)⋅xi)F(x)=\sum\limits_{i\geq0}(\text{Pr}(a=i)\cdot x^i)F(x)=i≥0∑​(Pr(a=i)⋅xi)对它求导得F′(x)=∑i≥0(Pr(a=i)⋅i⋅xi−1)F'(...