2017年5月27日
51nod 1537 分解(矩阵快速幂)
摘要： 分析:先写出前几项,发现都是有解的.记(1+√2)^n=a+b√2,可以归纳证明,当n为奇数时,m=a^2+1,n为偶数时,m=a^2.写出a的递推式,用矩阵快速幂算一下a即可. 阅读全文
posted @ 2017-05-27 22:13 7391_KID 阅读(151) 评论(0) 推荐(0)
51nod 1742 开心的小Q (莫比乌斯函数)
摘要： 题解: 分析:- - 完全是看着题解还想半天才会做的。。纠正一个错误,题解中的F(n)和S(n)中都应该是取整而不是下取整.首先S(n)的式子不难想到，问题就在于数据范围太大，强求会T掉.换一下求和顺序,枚举i/d,再枚举d,就可以将原式变形成一个对F(n)求和的式子,然后从1到n中,F(i)有重复 阅读全文
posted @ 2017-05-27 13:02 7391_KID 阅读(695) 评论(0) 推荐(0)