矩阵 on 111qqz's blog

codeforces 385 E. Bear in the Field (先记录想法）

Mon, 02 Oct 2017 02:24:09 +0000

题意：
#

有一只熊，初始在(sx,sy)处，如果当前的位置在(x,y)，那么下一秒会在((x+dx-1)%n+1,(y+dy-1)%n+1)处， dx[i] = k[i-1] + dx[i-1],dy[i]=k[i-1] + dy[i-1]，k表示的是某个点的花丛数目。

UVA - 10518 How Many Calls? (构造矩阵，快速幂)

Sun, 01 Oct 2017 11:10:16 +0000

题目链接

题意：
#

求f[n] = f[n-1] + f[n-2] + 1，在b(10000)进制下的最后一位数字的十进制表示。

hdu 4686 Arc of Dream (构造矩阵，快速幂)

Sun, 01 Oct 2017 06:33:48 +0000

hdu4686题目链接

题意：
#

An Arc of Dream is a curve defined by following function:

uva 10870 - Recurrences (矩阵加速线性递推式)

Sat, 30 Sep 2017 20:35:55 +0000

uva10870题目链接

题意：
#

f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d

uva 10655 - Contemplation! Algebra （构造矩阵，快速幂）

Sat, 30 Sep 2017 19:40:15 +0000

uva10655题目链接

题意：
#

给出a+b和ab的值，问a^n+b^n

【dp专题001】bzoj 1009: [HNOI2008]GT考试 (字符串上dp+kmp+矩阵加速线性递推式)

Sun, 13 Nov 2016 07:21:02 +0000

1009: [HNOI2008]GT考试
#

Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3127 Solved: 1926 [Submit][Status][Discuss]

acdream oj 1124 喵喵的遗憾 (斐波那契数列循环节)

Thu, 03 Nov 2016 00:39:54 +0000

题目链接

题意：

F0 = 1 , F1 = 1 , F2 = 2 , Fn = Fn-1+Fn-2

求：

FFFn Mod P

( 也就是 F[ F[ F[n] ] ] % P )

hdu 4291 A Short problem (矩阵快速幂+广义斐波那契循环节||暴力找循环节)

Mon, 31 Oct 2016 08:59:53 +0000

题目链接

题意：

Given n (1 <= n <= 1018), You should solve for

g(g(g(n))) mod 109 + 7 where

g(n) = 3g(n - 1) + g(n - 2)

g(1) = 1

hdu 1005 Number Sequence (矩阵快速幂加速线性递推式)

Sun, 30 Oct 2016 21:18:36 +0000

题目链接

题意：A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

hdu 3221 Brute-force Algorithm (矩阵快速幂+指数循环节)

Sun, 30 Oct 2016 16:45:32 +0000

题目链接

题意：给出了一段伪代码。分析得知其实就是f[1]= a,f[2] = b,f[n]=f[n-1] * f[n-2]

BZOJ 4547: Hdu5171 小奇的集合 (矩阵快速幂)

Wed, 26 Oct 2016 01:09:38 +0000

4547: Hdu5171 小奇的集合
#

Time Limit: 2 Sec Memory Limit: 256 MB Submit: 263 Solved: 113 [Submit][Status][Discuss]

hdu 5171 GTY's birthday gift (矩阵快速幂)

Tue, 25 Oct 2016 10:56:10 +0000

题目链接

题意：给出n,k，以及n个正数，把n个数放在一个集合里，进行k次操作，每次操作取最大的数和次大的数放进集合。问k次操作结束后，集合中所有数的和。

hdu 4965 Fast Matrix Calculation (矩阵快速幂，2014多校#9)

Wed, 19 Oct 2016 20:54:11 +0000

题目链接

题意：Step 1: Calculate a new NN matrix C = AB. Step 2: Calculate M = C^(N*N). Step 3: For each element x in M, calculate x % 6. All the remainders form a new matrix M’. Step 4: Calculate the sum of all the elements in M’.

hdu 2157 How many ways?? (矩阵快速幂经典题目)

Wed, 19 Oct 2016 12:36:20 +0000

题意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值

poj 3233 Matrix Power Series （矩阵快速幂+分治）

Wed, 19 Oct 2016 08:17:04 +0000

题目链接

题意：

Given a n × n matrix A and a positive integer k, find the sum S = A + _A_2 + _A_3 + … + Ak.

思路：对k进行二分。

poj 3070 Fibonacci (矩阵加速线性递推式)

Mon, 17 Oct 2016 18:36:15 +0000

题目链接

题意：求f[n] % 10000,f为斐波那契数。

思路：按照题目给出的公式，或者按照加速线性递推式的方法都可以。。。

矩阵加速线性递推式（转载）

Mon, 17 Oct 2016 17:38:36 +0000

找到了篇四年前空间中的旧文，也是有点感动2333.

快速求解多项递推式
#

问题描述:

矩阵学习笔记

Mon, 17 Oct 2016 17:03:16 +0000

参考资料：

十个利用矩阵乘法解决的经典题目

hdu 1575 Tr A （矩阵快速幂模板题）

Sun, 21 Feb 2016 03:21:51 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=1575

题意：A为一方阵，求(A^k)73得到的矩阵的主对角线的和。

codeforces #341 div 2 E. Wet Shark and Blocks (数位dp+矩阵加速)

Mon, 08 Feb 2016 09:04:41 +0000

http://codeforces.com/problemset/problem/621/E
#

题意：有b组数，每组数均有n个且相同。你必须在每组选一个数，组成一个新数sum，使得sum % x == k，问方案数 % (1e9+7)。

矩阵 on 111qqz's blog

codeforces 385 E. Bear in the Field (先记录想法）

题意： #

UVA - 10518 How Many Calls? (构造矩阵，快速幂)

题意： #

hdu 4686 Arc of Dream (构造矩阵，快速幂)

题意： #

uva 10870 - Recurrences (矩阵加速线性递推式)

题意： #

uva 10655 - Contemplation! Algebra （构造矩阵，快速幂）

题意： #

【dp专题001】bzoj 1009: [HNOI2008]GT考试 (字符串上dp+kmp+矩阵加速线性递推式)

1009: [HNOI2008]GT考试 #

acdream oj 1124 喵喵的遗憾 (斐波那契数列循环节)

hdu 4291 A Short problem (矩阵快速幂+广义斐波那契循环节||暴力找循环节)

hdu 1005 Number Sequence (矩阵快速幂加速线性递推式)

hdu 3221 Brute-force Algorithm (矩阵快速幂+指数循环节)

BZOJ 4547: Hdu5171 小奇的集合 (矩阵快速幂)

4547: Hdu5171 小奇的集合 #

hdu 5171 GTY's birthday gift (矩阵快速幂)

hdu 4965 Fast Matrix Calculation (矩阵快速幂，2014多校#9)

hdu 2157 How many ways?? (矩阵快速幂经典题目)

poj 3233 Matrix Power Series （矩阵快速幂+分治）

poj 3070 Fibonacci (矩阵加速线性递推式)

矩阵加速线性递推式（转载）

快速求解多项递推式 #

矩阵学习笔记

hdu 1575 Tr A （矩阵快速幂模板题）

codeforces #341 div 2 E. Wet Shark and Blocks (数位dp+矩阵加速)

http://codeforces.com/problemset/problem/621/E #

题意：
#

题意：
#

题意：
#

题意：
#

题意：
#

1009: [HNOI2008]GT考试
#

4547: Hdu5171 小奇的集合
#

快速求解多项递推式
#

http://codeforces.com/problemset/problem/621/E
#