———矩阵————
矩阵
Kelin__
One loves the sunset, when one is so sad...
展开
-
NOI2013矩阵游戏
NOI2013矩阵游戏原创 2017-08-22 22:36:30 · 972 阅读 · 2 评论 -
[Poj3233]Matrix Power Series
题意给你一个n×nn\times nn×n的矩阵AAA,求A+A2+...+AkA+A^2+...+A^kA+A2+...+Ak运算结果对mmm取模n≤30,m<104,k≤109n\le30,m\lt10^4,k\le10^9n≤30,m<104,k≤109题解设EEE为单位矩阵方法一 分治令f(k)=A+A2+...+Akf(k)=A+A^2+...+A^kf(k)...原创 2019-10-09 21:16:39 · 160 阅读 · 0 评论