线性代数
文章平均质量分 72
Drenight
Dream in the night.
展开
-
[HNOI2011]数学作业 分段矩阵乘法
给n,问123……n这个数字串模m的数值,n对于0-9,10-99,这些数字之间都满足f(n)=f(n-1)*10^c,c定值这每一段都可以做矩阵快速幂 $$ \left[ \begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{matrix} \right] \tag{3}$$原创 2017-09-08 21:02:59 · 279 阅读 · 0 评论 -
233 Matrix HDU - 5015 矩阵递推
f[n][m]=f[n-1][m]+f[n][m-1]的形式,可以通过下三角矩阵的线性组合体现出来//#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include原创 2017-09-28 23:13:07 · 135 阅读 · 0 评论 -
Fast Matrix Calculation HDU - 4965 优化矩阵乘法
(AB)(AB)(AB)=A(BA)(BA)B用到线性代数的知识还是蛮有亲切感的。。毕竟上了大学就感觉这门课学到了东西。。//#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #inclu原创 2017-09-29 01:19:44 · 228 阅读 · 0 评论