2018年9月4日
hdu 6395 Sequence (分段矩阵快速幂）
摘要： 题意：就是一个矩阵快速幂的题目，难点在于p/n向下取整 解法一： 构造递推式： 这种构造方式很好想，可以发现递推矩阵T与一般矩阵不同之处在于p/n的值一直在变 所以我们不能直接用矩阵快速幂把递推矩阵乘上n-2次 所以此时用到分段的思想： 在某一个区间内，p/i的值是相同的 经过计算这个区间是(i,p 阅读全文
posted @ 2018-09-04 18:05 raincle 阅读(216) 评论(0) 推荐(0) 编辑