
生成函数
文章平均质量分 84
Philosophiofantasia
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P2000 拯救世界(NTT+生成函数)
题目链接 这题还是蛮不错的,去年noip之前就推出了通项,但因为FFT被卡了精度就一直没写 和那道食物差不多的推式子方法 kkksc03大神召唤方法: 金神石的块数必须是6的倍数。 1+x6+x12+...=1x6−11+x^6+x^{12}+...=\frac{1}{x^6-1}1+x6+x12+...=x6−11 木神石最多用9块。 1+x+x2+...+x9=x10−1x−11+x+x^2...原创 2019-02-21 20:38:55 · 472 阅读 · 0 评论 -
bzoj 3208 食物(生成函数)
先推一下生成函数 承德汉堡:偶数个 1+x2+x4+x6+......=11−x21+x2+x4+x6+......=11−x21+x^2+x^4+x^6+...... =\frac{1}{1-x^2} 可乐:0个或1个 1+x=1−x21−x1+x=1−x21−x1+x=\frac{1-x^2}{1-x} 鸡腿:0个或1个或2个 1+x+x2=1−x31−x1+x+x2=1−x31...原创 2018-09-09 18:15:15 · 947 阅读 · 0 评论