2020年10月26日
HDU - 6395 Sequence 矩阵快速幂 + 整除分块
摘要： 传送门 除去常数，就是一个广义斐波那契数列，加上常数，就是把原来的二维矩阵变成三维矩阵 但是常数是在变化的，而利用整除分块的思想发现，在同一块的$\frac$是相同的。所以只需要维护两个值，$fn_1$表示该分块的第一个元素的前面第一个值，$fn_2$表示该分块的第一个元素的前面第二个值。 整除分块 阅读全文
posted @ 2020-10-26 17:03 Emcikem 阅读(91) 评论(0) 推荐(0) 编辑