zoukankan      html  css  js  c++  java
  • 母函数

    这个东西网上东西太多太多了,建议大家入门看2009年国家集训队毛杰明的论文就行了,然后hdu上有不少例题做做就行了%……

    母函数主要应用多的是普通的和指数型的(很少,一般都是很高端的比赛才会出现……本渣高数还没看完,等看完Tayol在搞吧)

    主要说下普通的需要注意的:

    1、对于有限的:直接数组暴力乘(当然你可以SXBK的FFT……)

    2、对于无限的:①由题意确定个范围转成有限的搞

            ②写成闭形式,然后某些消掉,然后再转回来(针对个别无节操题,比如论文里的自创题……)

    这里写下常见无穷展开式的闭形式:

    1+x+x^2+x^3+...+x^n=<1,1,1,1,1,...>=1/(1-x)

    1/(1-x)^m=<1,C(m-1,m),C(m-1,m+1),C(m-1,m+2),...>

  • 相关阅读:
    【转】千万别理程序员
    qemu-ifup and qemu-ifdown
    Fedora-23 installation in VM image
    Set up bridge to connect to internet
    fedora25 上设置br0
    助教工作总结
    树1
    线性结构
    链表基本操作
    自定义函数
  • 原文地址:https://www.cnblogs.com/wmrv587/p/3536913.html
Copyright © 2011-2022 走看看