摘要：
多项式总结&多项式板子 三角/反三角是不可能放的（也不可能真香的 多项式乘法（DFT,FFT,NTT,MTT） 背板子 前置知识：泰勒展开 如果$f(x)$在$x_0$处存在$n$阶导，那么 $$f(x)=\sum_{i=0}^{\infty}\frac{f^i(x_0)}{i!}(x x_0)^i 阅读全文
摘要：
线性常系数齐次递推 论如何快速记公式 死记硬背×1 https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution p4723 给定$k,m$，有序列$f$和$g$，满足$f(n)=\sum_{i=0}^{m 1}f(n i 1)g(i)$。 再给定$f 阅读全文
摘要：
洛谷 P2791 幼儿园篮球题 https://www.luogu.org/problemnew/show/P2791 我喜欢唱♂跳♂rap♂篮球 要求的是：$\sum_{i=0}^kC_m^iC_{n m}^{k i}i^L$ 这个$i^L$很烦，就把第二类斯特林数的式子套进去 $\sum_{i= 阅读全文