摘要：
今天是生成函数了。 。。。 是我学的最难的多项式部分了。 其实我也可以说是现学现卖，学的不好讲的不好大家见谅。 我之前讲的大部分东西都可以和生成函数相结合。 生成函数分成三种。 我们一个一个来。 1.普通型生成函数（$OGF$） 对于一个已知的数列${a_i}$。 其$OGF$为： $$F(x)=\ 阅读全文
posted @ 2019-12-12 19:38
Lrefrain
阅读(665)
评论(3)
推荐(7)
摘要：
这次主要来说一下$FWT$ 我们知道$FFT$是一种变换。 我们要构造的$FWT$也是一种变换。 $FWT$是用来干什么的呢？ 用来求位运算卷积。 或许这么说还是不够明确。 我们定义卷积是这样一个东西： $$c_k=\sum\limits_{i\circ j}a_ib_j$$ 里面那个圈表示一种运算 阅读全文
posted @ 2019-12-12 11:53
Lrefrain
阅读(419)
评论(0)
推荐(8)
摘要：
是$FWT$的例题了。 这里我做的题也不多，教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链：https://www.cnblogs.com/Lrefrain/p/11655078.html 2 阅读全文
posted @ 2019-12-12 11:53
Lrefrain
阅读(239)
评论(0)
推荐(4)
浙公网安备 33010602011771号