摘要:
题目链接: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引理 阅读全文