2021年5月1日
[ZJOI2009] 硬币游戏
摘要： 一、题目 点此看题 二、解法 看到这种多次操作的题一定要往倍增方面想。 矩阵加速显然是可以的，就是有点慢，但是在部分情况下多项式能代替矩阵加速的功能，不难构造下列的多项式，我们只需要求初始数组和它在模 \(x^{2n}\) 意义下的循环卷积即可： \((x+x^{2n-1})^T\) 暴力跑是 \( 阅读全文
posted @ 2021-05-01 11:22 C202044zxy 阅读(84) 评论(0) 推荐(0) 编辑