题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51919题目大意：斐波那契数列推导。给定前f1，f2，推出指定第N项。注意负数取模的方式：-1%(10^9+7)=10^9+6。解题思路：首先解出快速幂矩阵。以f3为例...
分类：
其他好文 时间：
2014-10-07 05:06:02
阅读次数：
236
上海邀请赛前拿2013年的成都邀请赛热身，比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。A题：题目地址：HDU 4716水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。代码：#include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-06 23:58:41
阅读次数：
176
Kiki & Little Kiki 2
时间限制：5000 ms | 内存限制：65535 KB
难度：4
描述There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light
k (1
Change the st...
分类：
其他好文 时间：
2014-10-05 15:25:28
阅读次数：
344
#define Matr 105 //矩阵大小 struct mat//矩阵结构体，a表示内容，r行c列 矩阵从1开始 { int a[Matr][Matr]; int r,c; mat() { r=c=0; memset(...
分类：
其他好文 时间：
2014-10-05 02:04:57
阅读次数：
303
一开始以为暴力搞，后来看了数据范围还以为要FFT，各种被虐，然后Orz Seter大神！！！我只想到了前三位：a * b 10^(log(a) + log(b))，于是把乘的数都先log了最后再变回去就可以了。。。然后后九位的方法：Seter："对于素数a，在N!中出现了N / a + N / a....
分类：
其他好文 时间：
2014-10-03 22:55:35
阅读次数：
235
点的变换
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：
平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。
操作的次数不超过1000000次，...
分类：
其他好文 时间：
2014-10-03 17:46:44
阅读次数：
207
Nice Patterns Strike BackTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description You might have noticed th....
分类：
其他好文 时间：
2014-10-02 22:25:03
阅读次数：
593
矩阵的又一个新用法，构造矩阵进行快速幂。
比如拿
nyoj299 Matrix Power Series 来说
给出这样一个递推式： S = A + A2 + A3 +
… + Ak.
让你求s，A是一个矩阵，而k非常大。怎么办呢？
推理发现：Fn = A + A*F（n-1）
然后我们可以构造矩阵：
（Fn ，1 ） = （Fn-1 ，1） * ...
分类：
其他好文 时间：
2014-10-01 13:09:01
阅读次数：
142
昨天晚上矩阵小王子给我们讲了一下矩阵快速幂，学习了一下，...
分类：
其他好文 时间：
2014-09-30 15:46:09
阅读次数：
174
“红色病毒”问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
医学研究者最近发现了一种新病毒，因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下，故被称为“红色病毒”。
经研究发现，该病毒及其变种的DNA序列中，腺嘌呤（A）、胞嘧啶（C）均是成对出现的。LYH想知道在这种特征下，所有可能成为该病毒的DNA序列的个数。
输入
多组测试数据。...
分类：
其他好文 时间：
2014-09-29 09:19:07
阅读次数：
209
