摘要：
题目：http://acm.fzu.edu.cn/problem.php?pid=2214 （http://www.fjutacm.com/Problem.jsp?pid=2053） 这题看起来是一题普通背包题，但是你会发现相对价格来说，体积太大了，此时只要将体积看为价格，价格看为体积，然后再来一个 阅读全文
摘要：
题目：http://www.fjutacm.com/Problem.jsp?pid=3087 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define lowbit(x) x&(-x) 阅读全文
摘要：
矩阵快速幂是一种很有用的方法，具体作用就是让矩阵A^n的运算变成log(n)的时间复杂度； 因为矩阵里面A^2=A*A，A^4=A^2*A^2；所以说可以将一个n拆分成这样的运算，大大减少了时间复杂度，和快速幂差不多； 给一个题目用来理解 题目：http://120.78.128.11/Proble 阅读全文