连接：http://acm.hdu.edu.cn/search.php?field=problem&key=2014%C9%CF%BA%A3%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC%A1%AA%A1%AA%CC%E2%C4%BF%D6%D8%CF%D6%A3%A8%B8%D0%D0%BB%C9%CF%BA%A3%B4%F3%D1%A7%CC%E1%B9%A9%CC%E2%C4%...
分类：
其他好文 时间：
2015-04-26 09:21:01
阅读次数：
116
Description
You are given a graph with N nodes and M edges.
Then every time you are required to add an additional edge with weight Wi connecting the node Ai and Bi in the graph, and then calculat...
分类：
其他好文 时间：
2015-04-22 09:40:45
阅读次数：
140
题目链接：298 点的变换 这题放在矩阵快速幂里，我一开始想不透它是怎么和矩阵搭上边的，然后写了个暴力的果然超时，上网看了题解后，发现竟然能够构造一些精巧的矩阵来处理，不得不说实在太强大了！http://blog.csdn.net/lyhvoyage/article/details/39755...
分类：
其他好文 时间：
2015-04-21 22:08:22
阅读次数：
171
两矩阵 A * B ，当 A 的行数等于 B 的列数时，A * B 合法，结果如下： 1 #include 2 #include 3 4 struct mat{ 5 int r,c; //r即row，矩阵行数；c即column，矩阵列数 6 int m[10][1...
分类：
其他好文 时间：
2015-04-21 07:04:15
阅读次数：
166
/* 题意：实现pow(x,n)函数 坑: 1>要用矩阵快速幂做 2>n可能为负数 3>n可能去INT_MIN所以需要类型转换*/class Solution {public: double pow(double x, int n) { d...
分类：
其他好文 时间：
2015-04-20 22:32:03
阅读次数：
133
题目1 : 骨牌覆盖问题·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？
所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？
首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆...
分类：
其他好文 时间：
2015-04-19 13:15:07
阅读次数：
162
4423:Necklace一道计数问题，当时不会敲，先留着4424:Permutations签到题 1 /***Good Luck***/ 2 #define _CRT_SECURE_NO_WARNINGS 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-04-19 01:01:56
阅读次数：
177
【题目链接】click here~~
【题目大意】已经
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n),
【解题思路】：此题是大三届的一场比赛题，前几天做了下，结果是不忍直视啊，wa了几乎一页了，最开始想的是用矩阵快速幂，但是想了想，取模数才不到10，7
7=49，也就是说最大结果不超过49种可...
分类：
其他好文 时间：
2015-04-18 22:02:10
阅读次数：
154
题意：给你一个n*m矩阵，每个点有四个方向可以走。室友说自己用p步走到了终点，问是一定还是可能，还是不可能。
做法：把每个点化做一数，i行j列为（i*m+j）。 然后把每个点的转移写在构造矩阵中，比如第二个案例，就只用建一条边，0->1，所以mp.a[0][1]=1。
如果到了终点，就不再走了，所以构造矩阵第一维不能是终点数字。然后p次快速幂，结果的第一行，为p步能到达的点。如果快速幂后，[0][n*m-1]不为1，那就是false。
如果为1，判断第一行其他点是否为1，如果有为1的，那么他就是可能撒谎，...
分类：
其他好文 时间：
2015-04-18 20:39:39
阅读次数：
143
ZOJ 3497 Mistwald（矩阵快速幂）...
分类：
其他好文 时间：
2015-04-18 19:13:04
阅读次数：
769
