摘要：http://poj.org/problem?id=3613s->t上经过k条边的最短路先把1000范围的点离散化到200中，然后使用最短路可以使用floyd，由于求的是经过k条路的最短路，跑k-1次“floyd”即可(使用矩阵快速幂的思想)。把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4965给定两个矩阵A，B，分别为N*K和K*N；求出矩阵C = A*B，矩阵M=C^(N∗N)将矩阵M中的所有元素取模6，得到新矩阵M‘，并计算矩阵M’中所有元素的和注意到BA 得到 6*6，而AB 得到1000*... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5015需要构造一个 n+2 维的矩阵。就是要增加一维去维护2333这样的序列。可以发现 2333 = 233*10 + 3所以增加了一维就 是1， 然后就可以全部转移了。10 0 0 0 0 ... 1 1 1 0... 阅读全文