三水的鱼塘♂

Tr A Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5238    Accepted Submission(s): 3927 Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上

How many ways?? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3438    Accepted Submission(s): 1324 Problem Description 春天到了, HDU校园里开满

Queuing Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5862    Accepted Submission(s): 2559 Problem Description Queues and Priority Q

http://acm.split.hdu.edu.cn/showproblem.php?pid=5950 #include #include #include #include #include #include #include using namespace std; struct js{ long long int

http://acm.fzu.edu.cn/problem.php?pid=1627 给一张图，每走一步为1s，求正好在k秒到达终点的走的方法数。 以前做过类似的题目，利用矩阵相乘的知识可得到，将地图转换为01矩阵，该矩阵的x次方即为在x秒时(或者是走过x个点)从i到j的方法数。 所以这题用矩阵快速幂即可。 #include #inc

http://poj.org/problem?id=3613我们都知道如果单纯的求从s点到e点恰好经过k条边的路径数量。就直接将01表进行k次幂即可。那么如果是求最短路径长度呢。那就是把邻接矩阵进行k次floyd即可。具体解释比较复杂。记住即可。k最大有1000000.所以快速幂一下，只要将矩阵相乘那一段，改成floyd即可真是奇妙。#include<iostream> #includ...

http://acm.hdu.edu.cn/showproblem.php?pid=4565 我们构造这么一个东西 Cn=(a+sqrt(b))^n+(a-sqrt(b))^n 因为是共轭的，所以Cn是一个整数，且因为a*a>b的所以后面那个式子就是一个小于1的数,那么Cn为我们所求. 将 Cn乘上(a+sqrt(b))+(a-sqrt(b)) 可以得到   2*a*Cn=Cn+1...

http://acm.hdu.edu.cn/showproblem.php?pid=6395   看公式我们可以发现对于一个n，可以分成若干块，这若干块的p/n向下取整都是相同的。那么就可以矩阵快速幂了。 比如100 可以分成100-51 50-34 33-26 。。。。。。 可以用二分来划分块。   #include<bits/stdc++.h> using names...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3497.   按照规则处理一下建图即可， 然后就是一个最大25*25的矩阵快速幂了     #include<bits/stdc++.h> using namespace std; struct node{ int ma[33][33]; }; i...