[BZOJ3231] [Sdoi2008]递归数列

最新推荐文章于 2018-10-25 20:14:00 发布

slongle_amazing

最新推荐文章于 2018-10-25 20:14:00 发布

阅读量1.2k

点赞数

分类专栏：数论—矩阵乘法数论—快速幂

本文链接：https://blog.csdn.net/slongle_amazing/article/details/51147894

版权

数论—快速幂同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

数论—矩阵乘法

5 篇文章 0 订阅

订阅专栏

                    
                    [BZOJ3231] [Sdoi2008]递归数列 
题目大意 
 
      给定Ci,i∈[1,k] 
     
定义 
 
        若i>k,Ai=Ai−1∗C1+Ai−2∗C2+⋯+Ai−k∗Ck 
       
        否则Ai=Bi 
       
      询问sum(A)n−sum(A)m−1 
     
      k≤15,n,m≤1018 
     
题解 
 
     ⎡⎣⎢⎢⎢⎢⎢⎢⎢sumnAnAn−1⋮An−k+1⎤⎦⎥⎥⎥⎥⎥⎥⎥==⎡⎣⎢⎢⎢⎢⎢⎢⎢100⋮0C1C11⋮0C2C20⋱⋯⋯⋯⋯⋯⋯CkCk000⎤⎦⎥⎥⎥⎥⎥⎥⎥∗⎡⎣⎢⎢⎢⎢⎢⎢⎢sumn−1An−1An−2⋮An−k⎤⎦⎥⎥⎥⎥⎥⎥⎥⎡⎣⎢⎢⎢⎢⎢⎢⎢100⋮0C1C11⋮0C2C20⋱⋯⋯⋯⋯⋯⋯CkCk000⎤⎦⎥⎥⎥⎥⎥⎥⎥n−k∗⎡⎣⎢⎢⎢⎢⎢⎢⎢sumkAkAk−1⋮A1⎤⎦⎥⎥⎥⎥⎥⎥⎥ 
     
CODE

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

slongle_amazing

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
[BZOJ3231] [Sdoi2008]递归数列

[BZOJ3231] [Sdoi2008]递归数列题目大意给定Ci,i∈[1,k]给定C_i,i\in[1,k]定义若i>k,Ai=Ai−1∗C1+Ai−2∗C2+⋯+Ai−k∗Ck若i>k,A_i=A_{i-1}*C_1+A_{i-2}*C_2+\cdots+A_{i-k}*C_k否则Ai=Bi否则A_i=B_i询问sum(A)n−sum(A)m−1询问sum(A)_n-sum(A
复制链接

扫一扫