SkyWT

Fighting 2019!

斐波那契(Fibonacci)数列的递推式是:F_{i}=F_{i-1}+F_{i-2} 。根据这个递推式,我们可以在 \Theta (n) 复杂度内求出第 n 项,但是当 n 很大时,这种方法就显得很慢。其实利用矩阵快速幂,我们可以在 \Theta (\log_2 n) 内求出第 n 项。

Read more...

发布 0 条评论

原博客搭建于阿里云主机,空间太小(才200M……),限制也很多,故弃用,搬到这个Bandwagon主机上,然后买了个新域名:skywt.cn…… 原博客已弃用。

发布 4 条评论

Say hello to the world!

据说这个博客是用来写学 OI 的总结的?!

发布 0 条评论