摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1575题意：求矩阵的k次方后主对角线上的和+mod9973解法：矩阵快速幂的入门题。总结:感觉矩阵快速幂还挺有趣的，今天开始了解了一下。加油！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inf 0x7fffffff 8 using namespace std; 9 int n,k;10 struct matrix11 {12 int an[20][20];13 };14 matrix... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4193题意：给出一个n数列，要求把前i（1=0，就可能算一种，并在枚举的时候更新单调队列。总结：1.昨天比赛训练的时候没有想到单调队列的做法，简单的前缀和果然的超时了，学过的算法及思维远远不够，因为貌似这道题去年我做过，囧。。。 2.如果单调队列加上结构体得2000+ms,我的挫代码就如此，菜。应该就在前缀和数组sum[]上面进行单调会快一点吧。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文