随笔分类 - 多项式-快速幂
摘要:tag:fwt,多项式快速幂 这是一道看上去很难的题。 但是你仔细分析一下就会发现,\(c_i\) 没用。。 因为有个 \(\mu\) 的存在,所以只需 \(2^k\) 枚举所有情况计算。 然后问题在于如何快速计算。 对于 \(f^a(x)\),由于 \(x\) 一定可以表示为 \(p_1\time
阅读全文
摘要:tag:组合计数,生成函数,多项式快速幂 蹲坑想出来的大体思路(雾 为了方便表述,下面这种形式 \[ \begin{matrix}A_{x_1}&A_{x_2}&\cdots&A_{x_n}\\B_{y_1}&B_{y_2}&\cdots&B_{y_n}\end{matrix} \] 表示一串交换操
阅读全文