DescriptionIn the Fibonacci integer sequence, F_0 = 0, F_1 = 1, and F_n = F_{n-1} + F_{n-2} for n \geq 2. For example, the first ten terms of the Fibo...
分类：
其他好文 时间：
2015-07-19 19:41:32
阅读次数：
100
矩阵快速幂首先我是用暴力DFS算了一下前20项、找到规律F(n)=F(n-1)+F(n-3)+F(n-4)。接下来运用矩阵快速幂。#include#include#include#includeusing namespace std;int n;int m;int R,C;struct Matrix...
分类：
其他好文 时间：
2015-07-19 11:43:35
阅读次数：
102
刚开始还以为用位运算与或几下几个循环就搞定了,算着算着发现不行........ 还是一种固定的切题角度,我假设有长度为n,总的排列数位f(n),怎么算他呢?从后往前考虑,因为大多数情况,都是用前面的结果推后面的结果, 那么当第n位是m的时候,如果我知道f(n-1)等于多少,那么f(n-1)的排列.....
分类：
其他好文 时间：
2015-07-16 13:38:05
阅读次数：
99
刚开始还以为用位运算与或几下几个循环就搞定了,算着算着发现不行........ 还是一种固定的切题角度,我假设有长度为n,总的排列数位f(n),怎么算他呢?从后往前考虑,因为大多数情况,都是用前面的结果推后面的结果, 那么当第n位是m的时候,如果我知道f(n-1)等于多少,那么f(n-1)...
分类：
其他好文 时间：
2015-07-15 12:37:47
阅读次数：
90
题目链接：LightOJ 1070 Algebraic Problem
题意：已知a+b和ab的值求a^n+b^n。结果模2^64。
思路：
1.找递推式
得到递推式之后就是矩阵快速幂了
注意：模2^64，定义成unsigned long long 类型，因为无符号类型超过最大范围的数与该数%最大范围 的效果是一样的。
AC代码：
#include
#incl...
分类：
其他好文 时间：
2015-07-13 22:33:55
阅读次数：
236
题意：给n和k 计算那串公式的值。
做法：
找出 1^k 怎么推到2^k 再推到n^k的方法，再开一维记录总的值，就ok了。
初始矩阵
1^ 0 1^1 1^2 1^3 .....1^k 总
构造矩阵：
C(0,0) C(0,1) C(0,2) C(0,3)...C(0,k-1) C(0,k) 0
0 C(1,1) C(1,2) C(1,3)...C(1,k-1) C(1,k) 0
......
0 0 ...
分类：
其他好文 时间：
2015-07-13 22:31:40
阅读次数：
168
LOJ 1070 - Algebraic Problem（矩阵快速幂啊）...
分类：
其他好文 时间：
2015-07-13 20:47:59
阅读次数：
112
题意：
给你p=a+b， q=ab
算出 (a^n+b^)mod2^64
做法:
mod 2^64所以开 unsigned long long ，llu 就行了，达到上限会自动取模的。
然后就是公式了。我是在推公式中找到的规律。
a^2+b^2=(a+b)*(a+b)-2*a*b
a^3+b^3=(a^2+b^2)*(a+b)-a*b(a+b)
a^4+b^4=(a^3+b^3)*(a+b)-a*b(a^2+b^2)
设G(n)=a^n+b^n
G(n)=G(n-1)*p-G(G-2)*q
然后就是快速幂了...
分类：
其他好文 时间：
2015-07-13 16:09:50
阅读次数：
107
ZOJ 1973 Just Pour the Water（矩阵快速幂）...
分类：
其他好文 时间：
2015-07-13 10:17:50
阅读次数：
148
比赛的时候就出了5题，赛后发现其实很多题可以写，不知道为啥赛时这么逗比加坑队友，过两天做个总结5236Article29.45%(134/455)5237Base6441.67%(175/420)5238Calculator43.85%(82/187)5239Doom23.67%(138/583)5...
分类：
其他好文 时间：
2015-07-07 18:42:09
阅读次数：
91
