【算法】拉格朗日反演
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【LOJ6363】「地底蔷薇」
【题目链接】 点击打开链接 【思路要点】 记 iii 个点任意图个数 abtiabt_iabti 的指数型生成函数为 Abt(x)Abt(x)Abt(x) ,连通图个数 conicon_iconi 的指数型生成函数为 Con(x)Con(x)Con(x) ,有根连通图个数 conriconr_iconri 的指数型生成函数为 Conr(x)Conr(x)Conr(x) ,点双联通...原创 2019-04-12 21:38:11 · 598 阅读 · 0 评论 -
【BZOJ3684】大朋友和多叉树
【题目链接】 点击打开链接 【思路要点】 令 f(x)=∑i=1NAnsixif(x)=\sum_{i=1}^{N}Ans_ix^if(x)=∑i=1NAnsixi ,则有 f(x)=x+∑i∈Df(x)if(x)=x+\sum_{i\in D}f(x)^if(x)=x+i∈D∑f(x)i 根据上式,令 g(x)=x−∑i∈Dxig(x)=x-\sum_{i\in D}x^ig(...原创 2019-04-09 18:10:06 · 645 阅读 · 0 评论