摘要: tag:fwt,多项式快速幂 这是一道看上去很难的题。 但是你仔细分析一下就会发现,\(c_i\) 没用。。 因为有个 \(\mu\) 的存在,所以只需 \(2^k\) 枚举所有情况计算。 然后问题在于如何快速计算。 对于 \(f^a(x)\),由于 \(x\) 一定可以表示为 \(p_1\time 阅读全文
posted @ 2021-07-10 15:36 oisdoaiu 阅读(32) 评论(0) 推荐(0) 编辑