ACMer'

【HDOJ 1005】 Number Sequence 原谅我贴个水题。。。攒了一年的'恩怨'终于了解了　b(￣▽￣)d 去年就接触过矩阵快速幂 线代太弱  看他们代码没参悟透。。可能真是悟性太差了。。 然后一直以为矩阵快速幂是很叼的东西(不过确实很叼) 太高深 再没敢碰。。有毒啊………… 知道最近比赛(VJ)出现矩阵快速幂的频率太高了 今下午又来一道 金巨巨看我万般费解 上来一张纸 一支

【HDOJ 1021】 Fibonacci Again 没错 我又来发水题了。。。感觉做矩快会上瘾。。。这种原本绝壁超时的东西突然秒秒钟出来。。。这感觉。。。 爽 上代码 #include #include #include using namespace std; typedef struct Matrix Matrix; struct Matrix { int

【HDOJ 4686】 Arc of Dream (矩阵快速幂) 两个公式 a(i) = a(i-1)*Ax+Ay  b(i) = b(i-1)*Bx+By 求 0~(n-1) 的a(i)*b(i) 初始矩阵为                                       求幂矩阵为 a0

【ZOJ 3690】 Choosing number (矩阵快速幂) Choosing number Time Limit: 2 Seconds      Memory Limit: 65536 KB There are n people standing in a row. And There are m numbers, 1.2...m. Every one sh

【POJ 3070】Fibonacci（矩阵快速幂） Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12333   Accepted: 8752 Description In the Fibonacci integer sequence, F0 = 0,