![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多项式
文章平均质量分 76
Liang-梁
这个作者很懒,什么都没留下…
展开
-
货币系统另解生成函数
生成函数原创 2020-07-20 16:49:52 · 158 阅读 · 0 评论 -
点\边双连通图计数
点\边双连通图计数原创 2020-07-09 17:36:41 · 400 阅读 · 0 评论 -
The Child and Binary Tree(小朋友和二叉树)[CodeForces 438E][多项式]
文章目录题目思路代码题目Luogu左右儿子有区别思路可以有 dpdpdp 转移:fif_ifi 表示权值和为 iii 的方案数fi+j+cu=∑fj∗fkf_{i+j+c_u}=\sum f_j*f_kfi+j+cu=∑fj∗fk然后尝试写成生成函数F(x)=∑i=0nfixiF(x)=\sum_{i=0}^nf_ix^iF(x)=∑i=0nfixi发现有个 +cu+c_u+cu可以再定义一个生成函数 G(x)=∑i=0n[i∈C]xiG(x)=\sum_{i=0}^n原创 2020-07-09 15:42:18 · 236 阅读 · 0 评论 -
五边形数总结
五边形数总结原创 2020-07-05 20:21:16 · 1509 阅读 · 1 评论 -
拉格朗日反演
文章目录拉格朗日反演假证明拉格朗日反演若两个多项式 F(x),G(x)F(x),G(x)F(x),G(x) 满足常数项为 000 且一次项不会为 000 ,且 G(F(x))=xG(F(x))=xG(F(x))=x ,则称 F(x),G(x)F(x),G(x)F(x),G(x) 为复合逆,同样 F(G(x))=xF(G(x))=xF(G(x))=x,在模 xnx^nxn 也成立,但是需要群论的...原创 2020-02-14 22:04:11 · 395 阅读 · 0 评论