生成函数
文章平均质量分 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 · 409 阅读 · 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 · 915 阅读 · 0 评论