2018年12月3日
矩阵专题
摘要： 1）矩阵快速幂 POJ - 3070 、HDU - 1575 、| 2）矩阵快速幂+玄学 *HDU - 3117、LightOJ - 1070 *HDU - 3306 、| HDU - 3483 、**HDU - 4566 、*HDU - 4565 、 *FZU - 1692 3）组合恒等变换构造矩 阅读全文
posted @ 2018-12-03 21:11 hjj1871984569 阅读(121) 评论(0) 推荐(0) 编辑
[HDU2294]Pendant
摘要： 题目：Pendant 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2294 分析： 1）f[i][j]表示长度为i,有j种珍珠的吊坠的数目。 $f[i][j] = (k - j + 1) * f[i - 1][j - 1] + j * f[i - 1][ 阅读全文
posted @ 2018-12-03 20:08 hjj1871984569 阅读(120) 评论(0) 推荐(0) 编辑
[HDU3117]Fibonacci Numbers
摘要： 题目：Fibonacci Numbers 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117 分析： 1）后四位可以用矩阵快速幂解决。$T= \left[ \begin{array}{cc} 0 & 1 \\ 1 & 1 \end{array} \ri 阅读全文
posted @ 2018-12-03 19:10 hjj1871984569 阅读(152) 评论(0) 推荐(0) 编辑