ACM-矩阵专题

之前写过一篇矩阵的总结,但那时题目做得很少.点击打开链接

这次刷了个专题,写个总结 点击打开链接

水题:

A.典型的斐波那契递推构造

B.矩阵构造,就是按列递推

C.水题

G.水题

结合/技巧问题:

就是有的时候要计算C=A*B  C^N.这时候可能A * B的范围很大,那么就算A*(B*A)^(N-1)*B即可

E结合

H   S(N)=A+A^2+A^3+A^4+.....+A^N 两种方法,一种是二分即当N为偶数S(N)=(A+A^2+...+A^(N/2)(E+A^(N/2)),奇数S(N)=(A+A^2+...+A^(N/2)(E+A^(N/2))+A^N,

另一种是构造矩阵[S(N),An]

找规律:

1. 已知a+b,ab 求a^n+b^n. 设f(n)=a^n+b^n.

则f(n+1)=f(n)*(a+b)=a^(n+1)+b^(n+1)+ab(a^(n-1)+b^(n-1))

=(a+b)f(n)-abf(n-1)

2. L这个题的规律,打表找吧.

3.M 求