2019年7月20日
7.19 NOIP模拟6
摘要： 这次考试又一次让mikufun认识到了常数的重要性 T1.那一天我们许下约定 这题一看到D<=1e12，想都没想，矩阵快速幂！然后飞快的码了一个，复杂度n^3logD,让后我观察了一下这个转移矩阵，发现它有一个神奇的性质： 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 0 阅读全文
posted @ 2019-07-20 15:29 tdcp 阅读(261) 评论(7) 推荐(2) 编辑