2017年2月17日
hdu 2157 How many ways??(矩阵经典应用)
摘要： 题目链接：hdu 2157 How many ways?? 题意： 给你一个邻接矩阵，问你从a到b点，可走重复路径，恰好经过k个节点的路径数。 题解： 其实就是一个裸的矩阵快速幂，每走一次，相当于一次乘法。 1 #include<bits/stdc++.h> 2 #define mst(a,b) m 阅读全文
posted @ 2017-02-17 14:56 bin_gege 阅读(125) 评论(0) 推荐(0)
hdu 1588 Gauss Fibonacci(等比矩阵二分求和)
摘要： 题目链接：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 阅读全文
posted @ 2017-02-17 14:31 bin_gege 阅读(180) 评论(0) 推荐(0)