![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
文章平均质量分 92
solemntee
这个作者很懒,什么都没留下…
展开
-
CF1634 F. Fibonacci Additions
题意:qqq次操作,每次给数组AAA或者BBB的[l,r][l,r][l,r]位置加上一个斐波那契数列,问每次操作之后ABABAB数组是否相同考虑斐波那契的生成函数f(x)=1+1x+2x2+...+fibi−1xi+...=∑i=0fibi+1xixf(x)=∑i=1fibixi,x2f(x)=∑i=2fibi−1xif(x)−xf(x)−x2f(x)=1f(x)=11−x−x2 f(x)=1+1x+2x^2+...+fib_{i-1}x^i+...=\sum_{i=0}fib_{i+1}x^i\.原创 2022-02-12 11:08:09 · 1053 阅读 · 5 评论 -
CCPC威海2021M. 810975
题意进行了nnn场比赛,获胜mmm局,其中最长连胜是kkk,问有多少种情况。考虑anskans_kansk为:进行了nnn场比赛,获胜mmm局,其中最长连胜大于等于kkk,问有多少种情况。因为有n−mn-mn−m个负场,所以考虑把每个负场的周围当成空然后插入胜场。枚举iii为连续长度大于等于kkk的胜场次,枚举这些连续胜场所在的空,数量是( in−m+1)(^{n-m+1}_{\ \ \ \ \ \ i})( &nb.原创 2021-12-02 21:06:58 · 1654 阅读 · 4 评论