http://acm.hdu.edu.cn/showproblem.php?pid=4549
f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。
这里p是质数，且a,p互素，那么我们求a^b%p，当b很大时要对b降幂。
因为a,p互素，那么由费马小定理...
分类：
其他好文 时间：
2014-08-11 15:09:12
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=3221
一晚上搞出来这么一道题。。Mark。
给出这么一个程序，问funny函数调用了多少次。
我们定义数组为所求：f[1] = a，f[2] = b, f[3] = f[2]*f[3]......f[n] = f[n-1]*f[n-2]。对应的值表示也可为a^1*b^0%p，a^0*b^1...
分类：
其他好文 时间：
2014-08-11 00:22:51
阅读次数：
268
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Sample input
three integers a,b,n where 0 ≤ a,b 64 (a and b will
not both be zero) and 1 ≤ n ≤ 1000.
T
a b n
3...
分类：
其他好文 时间：
2014-08-08 12:47:05
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=4893
三种操作：
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
节点附件三个值：
s1:由lazy控制的区间的正确的和。
s2:区间内与所有数相近的fib数之和，随着单点更新而更新...
分类：
其他好文 时间：
2014-08-05 09:39:19
阅读次数：
309
水题一道- -#include "stdio.h"int main(){ int fib[42],fibsum[42]; int i,n; fib[1]=fib[2]=1; fibsum[1]=1; fibsum[2]=2; for(i=3;i<=41;i++){ fib[i]=fib[i-1]+....
分类：
其他好文 时间：
2014-08-01 22:33:52
阅读次数：
182
一般用来加速递推。
简单的，对于fib数列有，f0 = 1，f1 = 1,fn = fn-1 + fn-2(n >= 2)。
则对于fn有：
一般的，对于fn = A1*f(n-1) + A2*f(n-2) + .... +A(n-1)*f1,有：
又因为矩阵乘法满足结合律，所以可以用快速幂来求A^n，从而达到递推的效果。
顺便即一个小技巧：
...
分类：
其他好文 时间：
2014-07-31 20:51:27
阅读次数：
227
题意：一个初始为0的数组，支持三种操作：1、向第k个数添加d,(|d| 2 #include 3 #include 4 using namespace std; 5 #define maxn 100005 6 #define lson l, m, rt= x - fib[a-1]) re...
分类：
其他好文 时间：
2014-07-31 02:52:55
阅读次数：
254
思路：
线段树走起。。
写完这题就退役T^T
单点更新的时候直接找到这个点的最近fib，然后维护当前和 和 fib的和
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define L(x) (x<<1)
#define R(...
分类：
其他好文 时间：
2014-07-29 22:02:02
阅读次数：
392
解：这道题很有意思，结论是斐波那契数也可以用对数时间复杂度获得。 通过Tpq(Tpq)=TPQ建立方程，解得： P=pp+qq Q=qq+2pq 程序如下： (define?(fib?n)
??(define?(even??n)
????(=?(remainder?n?2...
分类：
其他好文 时间：
2014-07-26 17:26:42
阅读次数：
713
解： 中文 原版 麻蛋的垃圾中文翻译，艹 先证明提示中的： Fib(0)成立，Fib(1)成立，Fib(2)成立，假设Fib(n)成立，则（那两个拉丁字母用x y分别代替）： x=(1+sqrt(5))/2, y=(1-sqrt(5))/2 Fib(n+1)=Fib(n)+Fib(n...
分类：
其他好文 时间：
2014-07-22 00:13:33
阅读次数：
195
