摘要：
太菜了并不是很理解多项式，简单记录一下，缓慢更新吧…… ~~有问题问快速航~~ $FFT$ 首先我们要求的柿子长这样： $$c(k) = \sum_{i+j = k}a(i) b(j)$$ 大概思路：先把两个多项式转成点值$(DFT)$，再把两个多项式的点值乘在一起，把新的点值转成多项式$(IDFT 阅读全文
摘要：
妙妙题…… 这道题这要求%2的个数，肯定有什么性质 ~~于是我们想到了用$bitset$来处理~~ 由于三操作有$gcd$，~~于是我们又想到用反演来解决~~ 我们回忆一下反演的柿子 设$f(x)$为x出现了多少次，$F(x)$为x的倍数出现了多少次 $$F(d) = \sum_{d|x}f(x)$ 阅读全文