2021年10月29日
2021.10.29 巴蜀模拟赛总结
摘要： 今天的题比较简单，然而巴蜀的dalao们几乎都接近AK/kk T1 发现就是一个加限制汉诺塔。用矩阵快速幂计算。 但是最后一个点过不去。 考虑卡常： 1、向量乘矩阵可以n平方实现。 2、可以预处理出$2^i$的矩阵。 3、每一次直接减去$lowbit$以减少复杂度。 如果还是过不去，有一种叫光速乘的 阅读全文
posted @ 2021-10-29 18:55 lei_yu 阅读(44) 评论(0) 推荐(0) 编辑