《斐 波 那 契 数 列》

常规
1

image
image531×522 23.4 KB

刚好就是我在昨天 AC 的（同时也是本人的第 10 道）绿题。
请看：
image
https://www.luogu.com.cn/problem/P1962
同时还是我的第一篇蓝题题解。

究竟是巧合还是命中注定？

首先，我的热门话题 刚好能排成斐波那契数列 ，本身就是一件很巧的事情。
第二，作为一个刚学完基础算法 的蒟蒻，在同一天内能A两道绿题 就更不可思议了。
第三，我能写出一篇蓝题题解 ，但我本身只A了3道蓝题 ，其中一道是卡过去 的，另一道是极水 ，相当于给我唯一一道AC的蓝题 写了一篇题解 。
最后，就是这两道绿题 和一道蓝题 还有热门话题 都与斐波那契数列 相关，巧到极限。

1 个赞
2

6，降绿了，就一天时间就降了，因该是命中注定

1 个赞
3

附：
斐波那契数列核心代码

struct jz{
	int a[5][5];
    operator *(jz a,jz b){
	    jz res={};
	    for(int i=1;i<=2;i++){
		    for(int j=1;j<=2;j++){
			    int sum=0;
			    for(int k=1;k<=2;k++){
				    sum+=a.a[i][k]%mod*b.a[k][j]%mod;
				    sum%=mod;
			    }
			    res.a[i][j]=sum%mod;
			    res.a[i][j]%=mod;
		    }
	    }
    }
	return res;
}x;

jz qpow(jz a,int n){
	jz res={};
	res.a[1][1]=1;
	res.a[2][2]=1;
	while(n){
		if(n%2==1) res=a*res;
		a=a*a;
		n/=2;
	}
	return res;
}

memset(&x,0,sizeof(x));
x.a[1][1]=1;
x.a[1][2]=1;
x.a[2][1]=1;
1 个赞
4

哪题降绿了？

1 个赞
5

看错了（眼瞎

1 个赞
6

本身就是绿题啊！

1 个赞
7

6，今天是我人生中第一次抢到qp第一，也是第一次A灰题，你觉得我这是命中注定吗

1 个赞
8

但我的比你的更巧。
首先，我的热门话题刚好能排成斐波那契数列，本身就是一件很巧的事情。
第二，作为一个刚学完基础算法的蒟蒻，在同一天内能A两道绿题就更不可思议了。
第三，我能写出一篇蓝题题解，但我本身只A了3道蓝题，其中一道是卡过去的，另一道是极水，相当于给我唯一一道AC的蓝题写了一篇题解。
最后，就是这两道绿题和一道蓝题还有热门话题都与斐波那契数列相关，巧到极限。

1 个赞