子集卷积这个东西终于学到了啊,被喷 9012 年还有人不会 FST 的就是我了。 题目背景 北斗是一个爱玩游戏的女孩子。 题目描述 北斗有 $n$ 部游戏要玩,这些游戏以 $0\sim n-1$ 标号。她准备花...
FWT
bzoj4589 Hard Nim 题解【FWT】【博弈】【快速幂】
我们需要理解变换的本质从而不会像个煞笔一样给自己增添不必要的复杂度。 Description Claris 和 NanoApe 在玩石子游戏,他们有 $n$ 堆石子,规则如下: Claris 和 NanoApe 两个人轮流拿石子,C...
快速沃尔什变换 FWT 学习笔记【多项式】
〇、前言 之前看到异或就担心是 FWT,然后才开始想别的。 这次学了 FWT 以后,以后判断应该就很快了吧? 参考资料 FWT 详解 知识点 by neither_nor 集训队论文 2015 集合幂级数的性质与应用及其快速算法 by ...