矩阵乘法
薄层
努力就有收获~
展开
-
HDU-5950 Recursive sequence(矩阵乘法)
Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes two positive numbers a and b on a blackboard. And then, the cows would say the原创 2017-10-18 18:53:18 · 321 阅读 · 0 评论 -
HDU-4686 Arc of Dream(推公式+矩阵快速幂)
An Arc of Dream is a curve defined by following function: where a 0 = A0 a i = a i-1*AX+AY b 0 = B0 b i = b i-1*BX+BY What is the value of AoD(N) modulo 1,000,000,007?原创 2017-07-30 20:15:13 · 336 阅读 · 0 评论 -
HDU-4549(矩阵快速幂+欧拉定理)
题意: F[0] = a, F[1] = b F[n] = F[n-1] * F[n-2] (n > 1) 现在给出a, b, n,你能求出F[n]的值吗? 思路: 将F[n]推到F[0], F[1]可发现F[n]能表示成两个连续斐波那契数次幂的F[0]和F[1]的乘积:F[n] = F[0]^(n-1)*F[1]^(n)。矩阵快速幂求出斐波那契数, 然后普通快速幂求出F[n原创 2017-05-30 23:25:24 · 605 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—D qwb与神奇的序列
qwb又遇到了一道题目: 有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明: 初始:1 2 操作1次:1 3 2 操作2次:1 4 3 5 2 …… 请问在操作n次之后,得到的序列的所有数之和是多少?原创 2017-06-02 18:54:11 · 1945 阅读 · 0 评论 -
QDU no cer的一道简单签到题(线性递推)
他不仅回来了,还带回来了一块2*n的长板。 然而他的蜜汁审美告诉他,这块长板需要贴瓷砖。 但是nr4强者Cerberux只有两种瓷砖,一种是1*2的,一种是1*1的。 他面对这块长板,突然脑抽了,想知道有多少种不同的用1*2和1*1瓷砖填满长板的方案。 大家都知道,nr4强者Cerberux不是一天炼成的。 他为了成为nr4强者,不仅舍弃了上课,拥抱了挂科,还离开了挚爱(个屁)的ACM。 所以他怎么可能会自己动脑想这个和魔方无关的问题。 于是nr4强者Cerberux想问你们有多少种填满长板的原创 2017-06-14 14:38:09 · 572 阅读 · 0 评论