2019年1月3日
【洛谷 P5110】 块速递推（矩阵加速，分块打表）
摘要： "题目链接" 掌握了分块打表法了。原来以前一直想错了。。。 块的大小$size=\sqrt n$，每隔$size$个数打一个表，还要在$0\text{~}size 1$每个数打一个表。 然后就可以做到$O(1)$查询了。 比如要求$A^{n}$，只需要算出$biao[n/size] pow[n\mo 阅读全文
posted @ 2019-01-03 22:08 Qihoo360 阅读(162) 评论(2) 推荐(0) 编辑
You're powerful!