摘要:【Luogu5349】幂(分治FFT) 题面 "洛谷" 题解 把多项式每一项拆出来考虑,于是等价于要求的只有$\sum_{i=0}^\infty i^kr^i$。 令$f(r)=\sum_{i=0}^\infty i^k r^i$,那么$rf(r)=\sum_{i=0}^\infty r i^k r 阅读全文
posted @ 2019-05-06 22:07 小蒟蒻yyb 阅读 (152) 评论 (3) 编辑
摘要:AtCoder Grand Contest 015 A A+...+B Problem 有一个人有$n$个数,最小的是$A$,最大的是$B$,其他数位置,问一共有多少种和的可能情况。 显然能够取到的是一段连续值,那么求出最小值和最大值就行了。 cpp include include include 阅读全文
posted @ 2019-05-06 15:31 小蒟蒻yyb 阅读 (86) 评论 (0) 编辑