题意：如下公式
其中
a0 = A0
ai = a(i-1)*AX+AY
b0 = B0
bi = b(i-1)*BX+BY
题解：构造矩阵
矩阵x：
| 1 a0 b0 a0*b0 s0 |
| 0 0 0 0 0 |
| 0 0 0 0 0 |
| 0 0 0 0 0...
分类：
其他好文 时间：
2015-05-29 10:05:59
阅读次数：
93
题意：三角形变化过程如下图
问正着的三角形的个数，n=1时1个，n=2时3个，n=3时10 … 。
题解：可以找到规律
正x 倒y
1 0
3 1
10 6
… …
3*x+y 3*y+x
然后构造矩阵用矩阵快速幂求解。#include
#include
#include
using n...
分类：
其他好文 时间：
2015-05-29 10:05:53
阅读次数：
111
题意：f(0) = 1, f(1) = 1, f(n) = x*f(n - 1) + y*f(n - 2)，要计算输出Sn = f(0)^2 + f(1)^2 + … + f(n)^2。
题解：构造矩阵
其中 f(n)*f(n) = x^2*f(n-1)^2 + y^2*f(n-2)^2 + 2xy*f(n-1)*f(n-2)。#include
#include <strin...
分类：
其他好文 时间：
2015-05-29 10:03:48
阅读次数：
116
题意：给出a,b,n,m按如下公式计算输出Sn
题解：和之前做过的一题很像，推导公式如下
(a+根号b)^n = xn + yn×根号b
–> (xn-1 + yn-1×根号b)×(a+根号b) = (a*xn-1 + b*yn-1) + (xn-1 + a×yn-1)×根号b然后写成矩阵形式后(a-根号b)^n = xn - yn×根号bxn+yn×根号b = xn+yn×根号b +...
分类：
其他好文 时间：
2015-05-29 10:03:46
阅读次数：
93
题目大意：f(i)是一个斐波那契数列，求sum(f(i)^k)的总和由于n极大，所以考虑矩阵快速幂加速我们要求解最后的sum[n]首先我们需要思考sum[n] = sum[n-1] + f(i+1)^k那么很显然sum[n-1]是矩阵中的一个元素块那么f(i+1)^k怎么利用f(i) , f(i.....
分类：
其他好文 时间：
2015-05-29 06:07:23
阅读次数：
111
If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0 2 # include 3 # include 4 # include 5 # include 6 using name...
分类：
其他好文 时间：
2015-05-29 00:39:39
阅读次数：
137
Description《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、符文等元素。简单来说，LOL是一个10人组的对战游戏，一个队伍(5个人)对抗另一个队伍(5...
分类：
其他好文 时间：
2015-05-29 00:28:29
阅读次数：
198
N个方块排成一列 用红，蓝，绿，黄4种颜色去涂色，求红色方块 和绿色方块个数同时为偶数的 方案数 对10007取余Sample Input212Sample Output2//（蓝，黄）6//（红红，蓝蓝，蓝黄，绿绿，黄蓝，黄黄） 1 # include 2 # include 3 # incl.....
分类：
其他好文 时间：
2015-05-28 21:13:34
阅读次数：
155
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Sample Input1 1 3 //a b n1 2 100 0 0 Sample Output25矩阵A * 矩阵B = 矩阵Ca b f(n-1) f(n...
分类：
其他好文 时间：
2015-05-28 14:01:55
阅读次数：
229
题目大意：有n个环，刚开始都是on状态，可以随便改第一个的状态，其他的话，只有前面的k个off掉，第k+1个on，才可以操控第k＋2个的状态
问要让n个都变成off状态，需要多少步解题思路：要让第n个是off，只有先让前n－2个都off，也就是说需要f(n-2)步了。然后再把第n个变成off，需要1步。
之后要把剩下的n－1个都off掉的话，只有先把前面的n－2个都变成on，才能去操控第n－1个...
分类：
其他好文 时间：
2015-05-28 09:45:21
阅读次数：
133
