摘要： 在ACM中，许多复杂的递推关系式往往和斐波那契数列有着密切的关系，而一旦和斐波那契数列关系上了，你不用多想了，这题一定得用到矩阵&快速幂。因为斐波那契数列是没有通项公式的。首先我们得先了解一般斐波那契数列的矩阵求法。斐波那契数列的定义是F(0)=0,F(1)=1之后的项就是前两项之和。经过计算可得A={1 1 B={1 1 A*B的n次方即斐波那契数列的n+2项。即我们要求第n项，须得先求B方阵的n-2次。而这一步就需要用到快速幂，快速幂的效率是n(log 0 0}1 0} (n)),n就可以很大了。矩阵+快速幂的斐波那契数列代码：#include#includeusing names 阅读全文

摘要： 这次的邀请赛，我们小组共拿下5题 特意选择了四道发布题解 也算是记录我在ACM道路上的一小步。A题：http://www.cnblogs.com/alisi/articles/3269682.htmlB题：http://www.cnblogs.com/alisi/articles/3269719.htmlC题：http://www.cnblogs.com/alisi/articles/3272149.htmlK题：http://www.cnblogs.com/alisi/articles/3272193.html 阅读全文