拉格朗日反演

偶然间看到zjt的古明地恋模拟赛,发现自己只会做第一题QwQ
点开题解发现这个D好像要用什么叫拉格朗日反演的东西就去学了一波
然而连抽象代数是什么都不知道的我当然没看懂只能背式子==!
于是这里只是给出一些式子,证明什么的太毒瘤了看ZJT的博客
或者鏼爷在WC2015上的营员交流

1"若两个多项式f(x),g(x),满足都没有常数项且一次项系数互为逆元,且f(g(x))=x,那么称f(x)为g(x)的复合逆
这里f(g(x))会等于g(f(x)),因为复合运算构成了一个群。

2”设我们已知g(x)要求f(x)的某一项的系数,那么有 [ x n ] f ( x ) = 1 n [ x n − 1 ] ( x g ( x ) ) n [x^n]f(x)={1\over n}[x^{n-1}]({x\over g(x)})^n [xn]f(x)=n1[xn1](g(x)x)n
这个东西就是拉格朗日反演
还有一个叫做扩展拉格朗日反演的东西:
[ x n ] H ( F ( x ) ) = 1 n [ x n − 1 ] H ′ ( x ) ( x G ( x ) ) n [x^n]H(F(x))={1\over n}[x^{n-1}]H'(x)({x\over G(x)})^n [xn]H(F(x))=n1[xn1]H(x)(G(x)x)n
其中F(x)和G(x)互为复合逆
H’(x)是H(x)的导数

例题好像除了LOJ6363地底蔷薇我只找到BZOJ3684大朋友和多叉树,大概平常不会有毒瘤出题人考这种东西吧(flag)

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值