2019年2月25日
[hdu-6395]Sequence 分块+矩阵快速幂
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6395 因为题目数据范围太大，又存在递推关系，用矩阵快速幂来加快递推。 每一项递推时 加的下取整的数随着n变化，但因为下取整有连续性（n一段区间下取整的数是相同的），可以分块，相同的用矩阵快速幂加速 想了 阅读全文
posted @ 2019-02-25 20:14 conver^_^ 阅读(246) 评论(1) 推荐(0)