矩阵快速幂
文章平均质量分 82
accept_cl
这个作者很懒,什么都没留下…
展开
-
hdu 5564 && bestcode 62 Clarke and digits
题目: Clarke and digits Accepts: 16 Submissions: 29 Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 克拉克是一名人格分裂患者。某一天,克拉克变成了一个研究人员,在研究数字。 他想知道在所原创 2015-11-27 17:13:32 · 468 阅读 · 0 评论 -
利用矩阵快速幂加速二维dp hdu 5318
题目大意:给出n种串,每种串有无限多个,现在要在这n种串中选择m个链接起来,链接的规则是:如果a串的后缀(len >= 2 )是b串的前缀,那么就可以把b接到a的后面,问最终可以组成多少个不同的串 首先应该排除重复的,因为重复的不会多产生链接。然后找出对于第i种串,后面可以接哪几个串。 然后dp[i][j],当链接了i个串后,以第j个串结尾的有多少种。这样dp[i][j] = ∑dp[i-1]原创 2015-11-17 22:16:48 · 544 阅读 · 0 评论 -
hdu 5607 bestcode 68
graph Accepts: 30 Submissions: 188 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 在一个NNN个点(标号111~nnn),MMM条边的有向图上,一开始我在点uuu,每一步我会在当前点的出边中等概率的选一条走过原创 2016-01-05 14:45:50 · 507 阅读 · 0 评论 -
hdu 1757 A Simple Math Problem 矩阵
http://acm.hdu.edu.cn/showproblem.php?pid=1757 给定表达式 求第n项: If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 有多种构造矩阵的方法。需要注意的是我们得到一个新值时f(n),需要的是覆盖到以前f(n-1)的原创 2016-01-06 21:16:59 · 386 阅读 · 0 评论