Sol:就是求第N项的斐波那契数。矩阵乘法+快速幂
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD = 10000;
Mat mul(Mat a,Mat b)
{
LL i,j,k...
分类:
其他好文 时间:
2014-05-22 10:46:35
阅读次数:
191
Description
Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the cats to do some exercises. Facer has well designe...
分类:
其他好文 时间:
2014-05-21 10:36:57
阅读次数:
297
题意:给定2*2*n的立方体
我们认为1*1*1 的小格子是一个顶点
有公共面的顶点认为有一条无向边
给定n
问有多少条哈密顿回路
结论:a[n] = 4*a[n-1] - a[n-2]; (n>=3)
别问我怎么知道的,我也不知道。。。TAT
然后有注意一点,这里面涉及到了减法,矩阵快速幂后要注意ans可能
#include"cstdio"
#include"iostre...
分类:
其他好文 时间:
2014-05-15 19:38:28
阅读次数:
264
线性推,矩阵乘法+快速幂求通项。
传送门:点击打开链接
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD;
Mat mul(Mat a,Mat b)
{
LL i,j,k;
...
分类:
其他好文 时间:
2014-05-15 14:53:10
阅读次数:
225
//矩阵快速幂模板#include#include#include#include#include#include#include#include#include#include#include#define
rep(i,n) for(int i=0;i=(a);i--)#define MP mak...
分类:
其他好文 时间:
2014-05-14 11:31:15
阅读次数:
221
Scout YYF I
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4410
Accepted: 1151
Description
YYF is a couragous scout. Now he is on a dangerous mission wh...
分类:
其他好文 时间:
2014-05-09 22:40:05
阅读次数:
419
HDU 1061 Rightmost Digit分类: ACM 算法 2011-12-17 17:37
749人阅读 评论(2) 收藏 举报integeroutputinputeach算法c Problem DescriptionGiven a positive
integer N, you sh....
分类:
其他好文 时间:
2014-05-09 10:20:14
阅读次数:
243
本文出自:http://blog.csdn.net/svitter
题意:
f(x) = K, x = 1
f(x) = (a*f(x-1) + b)%m , x > 1
求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.
1
0
1
本题目的关键在于大幂的分解和。。你...
分类:
其他好文 时间:
2014-05-07 06:19:22
阅读次数:
366
题目链接错的上头了...这题是DNA的加强版,26^1 +26^2... -
A^1-A^2...先去学了矩阵的等比数列求和,学的是第二种方法,扩大矩阵的方法。剩下就是各种模板,各种套。#include #include #include
#include #include #include #in...
分类:
其他好文 时间:
2014-05-07 00:24:11
阅读次数:
446