Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

不知道可以这样做波。。。

Posted by hncsyjc at 2013-06-21 21:49:29 on Problem 3233 
设S=A+A^2+A^3+...+A^k
那么A*S=A+A^2+A^3+...+A^k
下面减去上面，有：
(A-l)S=A^(k+1)-A
S=(A^(k+1)-A)*(A-l)^(-1)
其中(A-l)^(-1)是(A-l)的逆矩阵
l是单位阵
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator