摘要： HDU4686 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4686 题意：题目说的很清楚了，英语不好的猜也该猜懂了，就是求一个表达式的前n项和，矩阵快速幂一般多加一行一列来完成这个加的操作。具体看代码吧。比较简单，唯一有一点坑的地方，就是ax和bx 阅读全文

摘要： HDU2256 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256 题意：求（sqrt(2)+sqrt(3)）^2n%1024是多少。 这个题算是hdu4565的一个常数版本了，所以我们先说这道题。对于这道题的做法我们可以计算((sqrt(2)+s 阅读全文

摘要： hdu2254 奥运 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2254 题意：题目让我们求得是的可以得到的金牌数量，而和金牌数量=在t1到t2天（包括t1,t2）内从v1到v2共有多少种走法，每天走一步。这个题的坑在于如果v1或者v2城市不存在， 阅读全文

摘要： 这两道题都需要用到拓扑排序，所以先介绍一下什么叫做拓扑排序。 这里说一下我是怎么理解的，拓扑排序实在DAG中进行的，根据图中的有向边的方向决定大小关系，具体可以下面的题目中理解其含义 Educational Codeforces Round 25 E. Minimal Labels 题目链接：htt 阅读全文