生成函数
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 · 302 阅读 · 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 · 431 阅读 · 0 评论