摘要:
题目链接: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 阅读全文