该文被密码保护。 阅读全文
摘要：
递推思路： 斐波那契(Fibonacci)数列 从第三项开始，每一项都是前两项之和，Fn=Fn− 1 +Fn − 2。（其中F0=0，F1=1是初始值我称为初始矩阵也即递归出口，其实就是一列初始已知条件） 我们可以把要求的第n项值Fn写成一个Fn和Fn − 1的2×1矩阵（也就是我们想要的目标矩阵） 阅读全文
摘要：
题目链接：https://www.nowcoder.com/acm/contest/158/A 分析和思路： 刚做这道题的时候我呆了，这题。。就感觉数据这么大一般是要靠除法或开根号优化（或者找规律），不然是没法运算完的。后来才知道这是离散化求和。 1~n 约数的个数的和实际就是看 1~n 在这些数中 阅读全文