2020年12月23日
Luogu P5110 块速递推
摘要： 传送门 又是一道常系数线性递推的题，一下子便能想到矩阵快速幂，但一看数据规模 \[ 1≤T≤5×10^7 \] 我们可以知道，普通的矩阵快速幂肯定是过不了的 显然，本题只能接受$O(T)$时间复杂度的方法~~(LYT:?)~~ 考虑光速幂 对于$xy=(xb){\lfloor\frac\rfloor 阅读全文
posted @ 2020-12-23 18:30 ファイナル 阅读(133) 评论(0) 推荐(0)