子集卷积这个东西终于学到了啊，被喷 9012 年还有人不会 FST 的就是我了。 题目背景 北斗是一个爱玩游戏的女孩子。 题目描述 北斗有 $n$ 部游戏要玩，这些游戏以 $0\sim n-1$ 标号。她准备花...

我们需要理解变换的本质从而不会像个煞笔一样给自己增添不必要的复杂度。 Description Claris 和 NanoApe 在玩石子游戏，他们有 $n$ 堆石子，规则如下： Claris 和 NanoApe 两个人轮流拿石子，C...

〇、前言 之前看到异或就担心是 FWT，然后才开始想别的。 这次学了 FWT 以后，以后判断应该就很快了吧？ 参考资料 FWT 详解 知识点 by neither_nor 集训队论文 2015 集合幂级数的性质与应用及其快速算法 by ...

    卷积轻松想出来了但是挂在了别的推导上。 这个题也是HBOI2017啊 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各...

    理解了一些关于卷积的东西。 题目描述 给出\(n\)个数\(q_i\)，给出\(F_j\)的定义如下： \[F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\] 令\(E_i=\frac{F_i}{q_i}\)...

一、多项式 多项式的定义     多项式是多个单项式的和。（这是人教版七年级上册的定义）形如(x^2)，(6y^5+5y^2+17)这样的式子就是多项式。 多项式的乘积     多项式乘积可以类比两个数相乘。...