摘要：
pi1 2 # include 3 # include 4 # include 5 # include 6 # define LL long long 7 using namespace std ; 8 9 int a[100010] ;10 int f[100010] ;11 //in... 阅读全文
posted @ 2015-05-31 20:58
__Meng
阅读(196)
评论(0)
推荐(0)
摘要：
n个点 m条路 询问T次 从a点走到b点刚好k步的方案数是多少给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把 给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就 等于从点i到... 阅读全文
posted @ 2015-05-29 21:10
__Meng
阅读(1168)
评论(0)
推荐(0)
摘要：
g(i)=k*i+b; 0=2)求f(b) +f(k+b) +f(2*k+b) +f((n-1)*k +b) 之和Sample Input2 1 4 100 // k b n MOD2 0 4 100 Sample Output2112矩阵A 相当于1 1 f（2） f(1)1 0 ... 阅读全文
posted @ 2015-05-29 20:03
__Meng
阅读(194)
评论(0)
推荐(0)
摘要：
S = A + A^2 + A^3 + … + A^k A是一个n*n矩阵Sample Input2 2 4 //n k MOD0 11 1Sample Output1 22 3先求 I +A + A^2 + A^3 + … + A^k I为单位矩阵我们来设置这样一个矩阵 B=A IO I其中O是零... 阅读全文
posted @ 2015-05-29 18:40
__Meng
阅读(400)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2015-05-28 23:59
__Meng
阅读(157)
评论(0)
推荐(0)
摘要：
Description《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、符文等元素。简单来说，LOL是一个10人组的对战游戏，一个队伍(5个人)对抗另一个队伍(5... 阅读全文
posted @ 2015-05-28 22:58
__Meng
阅读(350)
评论(0)
推荐(0)
摘要：
N个方块排成一列 用红，蓝，绿，黄4种颜色去涂色，求红色方块 和绿色方块个数同时为偶数的 方案数 对10007取余Sample Input212Sample Output2//（蓝，黄）6//（红红，蓝蓝，蓝黄，绿绿，黄蓝，黄黄） 1 # include 2 # include 3 # incl... 阅读全文
posted @ 2015-05-28 19:39
__Meng
阅读(416)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2015-05-28 13:18
__Meng
阅读(259)
评论(0)
推荐(0)
摘要：
Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a,... 阅读全文
posted @ 2015-05-28 00:20
__Meng
阅读(201)
评论(0)
推荐(0)
摘要：
Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 2 # include 3 # include 4 # include 5 # in... 阅读全文
posted @ 2015-05-27 22:32
__Meng
阅读(625)
评论(0)
推荐(0)
浙公网安备 33010602011771号