摘要：
题目链接：hdu 2157 How many ways?? 题意： 给你一个邻接矩阵，问你从a到b点，可走重复路径，恰好经过k个节点的路径数。 题解： 其实就是一个裸的矩阵快速幂，每走一次，相当于一次乘法。 1 #include<bits/stdc++.h> 2 #define mst(a,b) m 阅读全文
摘要：
题目链接：hdu 1588 Gauss Fibonacci 题意： g(i)=k*i+b; f(0)=0f(1)=1f(n)=f(n-1)+f(n-2) (n>=2) 让你求：sum(f(g(i)))for 0<=i<n 题解: 这里用到二分等比求和 1 #include<bits/stdc++.h 阅读全文