摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2157 题解： 给你一个有向图，n个节点m条边，问你从i到j共经过k个节点的方法数（不算i点）。 题解： 先用邻接矩阵存图。 假设k = 2，那么从i到j的方法数 = ∑ way[i][x] * way[ 阅读全文
摘要：
题目链接：http://lightoj.com/volume_showproblem.php?problem=1132 题意： 给定n、k，求(1K + 2K + 3K + ... + NK) % 232。 题解： 设sum(i) = 1K + 2K + 3K + ... + iK 所以要从sum( 阅读全文
摘要：
题目链接：http://lightoj.com/volume_showproblem.php?problem=1070 题意： 给你a+b和ab的值，给定一个n，让你求a^n + b^n的值(MOD 2^64)。 题解： a + b也就是a^1 + b^1，然后要从这儿一直推到a^n + b^n。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题意： 数列{f(n)}: f(1) = 1, f(2) = 1, f(n) = ( A*f(n-1) + B*f(n-2) ) MOD 7 给定A、B、n，求f(n)。 (1<=n<=100,0 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2409 题意： 有一串n个珠子穿起来的项链，你有k种颜色来给每一个珠子染色。 问你染色后有多少种不同的项链。 注：“不同”的概念是指无论怎样旋转或翻转项链，都与之前的不同。 题解： 本题用到了置换的相关知识： （1）Burnside引理 阅读全文