首页 > TAG信息列表 > 3b1b
3b1b 题 多项式+单位根
原视频链接 我这里梳理一下思路，并夹带个人私货。 \(S=\{1,2,\dots,2020\}\)，问有多少个 \(T\subseteq S\)，使得 \(T\) 的元素和为 \(5\) 的倍数（空集的元素和定义为 \(0\)）。 要手算能得出答案的方法。 我们很快发现很难暴力算，想到背包，即多项式 \[F(x)=\prod_{i=1}^{2020}(1+x^i) \]【manim】3b1b的"Almost" Fourier Transform复刻
最近在做Fourier Transform的内容，顺手记录一下一个下午的成果。 图像代码部分原理很简单，就是极坐标参数方程的转化。 原视频：https://www.youtube.com/watch?v=spUNpyF58BY&t=188s bilibili： https://www.bilibili.com/video/BV1pW411J7s8?share_source=copy_web 数学公式在geogeb