随笔分类 -  多项式-快速幂

该文被密码保护。
posted @ 2021-11-03 20:50 oisdoaiu 阅读(2) 评论(0) 推荐(0)
摘要:tag:fwt,多项式快速幂 这是一道看上去很难的题。 但是你仔细分析一下就会发现,\(c_i\) 没用。。 因为有个 \(\mu\) 的存在,所以只需 \(2^k\) 枚举所有情况计算。 然后问题在于如何快速计算。 对于 \(f^a(x)\),由于 \(x\) 一定可以表示为 \(p_1\time 阅读全文
posted @ 2021-07-10 15:36 oisdoaiu 阅读(36) 评论(0) 推荐(0)
摘要: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} \] 表示一串交换操 阅读全文
posted @ 2021-06-26 13:30 oisdoaiu 阅读(49) 评论(0) 推荐(0)