![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
lengxuenong
这个作者很懒,什么都没留下…
展开
-
洛谷P6197 [EER1]礼物 欧拉筛+生成函数
看cb做了这个题,我也做做吧,然后写了好几张草稿纸,才算推明白。方法1:用特征方程,参考资料:https://wenku.baidu.com/view/3b3f8c04a6c30c2259019e22.html方法2:用生成函数,参考资料:https://wenku.baidu.com/view/f4799f98370cba1aa8114431b90d6c85ec3a8807?pcf=2...原创 2020-03-25 12:48:41 · 264 阅读 · 0 评论 -
bzoj3028: 食物 组合数学+生成函数
应ljm之邀请学习生成函数,看资料总说f(x)=1+x+x^2+……=1/(1-x),也没说为什么,问了数学老师才知道: f(x)=1+x+x^2+……x f(x)= x+x^2+……所以:f(x)- xf(x)= 1;f(x)=1/(1-x);首先列出所有食物的母函数汉堡:1+x^2+x^4+.....=1/(1-x^2)可乐:1+x鸡腿:1+x+x^2蜜桃多:x原创 2017-06-23 11:04:55 · 405 阅读 · 0 评论