文章分类 -  Problem--矩阵应用

Hdu--5068（线段树，矩阵乘法，思维精巧）
摘要：2014-10-1900:01:58思路：比赛时只知道要用到线段树，但不知道怎么解决计数问题QAQ。看了题解幡然醒悟，果断1A。 这个巧妙的方法就是利用矩阵来计数，用2*2的矩阵来存门与门之间的连通情况，然后我们发现两个矩阵相乘后矩阵内数的和的含义就是所要计的数。 矩阵的行表示从哪个门出发，列表... 阅读全文
posted @ 2014-10-19 00:18 Naturain 阅读(233) 评论(0) 推荐(0)
Hdu--3306（数学，矩阵快速幂）
摘要：2014-09-1517:57:47思路：单纯的矩阵构造，推下公式就行。矩阵B：{ AN^2 , AN * AN-1 , AN-1^2 , SN}，要注意在初始化转移矩阵时就要取模，因X^2..过大。 1 /**********************************************... 阅读全文
posted @ 2014-09-15 17:59 Naturain 阅读(155) 评论(0) 推荐(0)
Hdu--5015（数学，矩阵快速幂）
摘要：2014-09-1516:20:10思路：由于n File Name: 5015.cpp 3 > Author: Nature 4 > Mail: 564374850@qq.com 5 > Created Time: Sun 14 Sep 2014 11:26:51 PM ... 阅读全文
posted @ 2014-09-15 16:21 Naturain 阅读(178) 评论(0) 推荐(0)
Hdu--4990（矩阵快速幂，模板）
摘要：2014-09-0800:26:02贴一发矩阵快速幂的模板。 1 /************************************************************************* 2 > File Name: b.cpp 3 > Author: N... 阅读全文
posted @ 2014-09-08 00:26 Naturain 阅读(177) 评论(0) 推荐(0)