摘要：Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: $$f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j\times(j!)$$ $S(i,j)$表示第二类斯特林数，递推公式为:$S(i,j) 阅读全文

摘要：洛谷P1919 【模板】A*B Problem升级版（FFT快速傅里叶） 刚学了FFT，我们来刷一道模板题。 题目描述 给定两个长度为 n 的两个十进制数，求它们的乘积。 n<=100000 如果用 n^2 暴力，肯定会 TLE。 我们把这两个数看成一个多项式。 f(x)=a0+a1*101+a2* 阅读全文

摘要：建议同学们先自学一下“复数（虚数）”的性质、运算等知识，不然看这篇文章有很大概率看不懂。 作为一个典型的蒟蒻，别人的博客都看不懂，只好自己写一篇了。 膜拜机房大佬 HY 一. FFT是蛤？？ FFT (快速傅里叶变换) 的作用是在 O(nlogn) 时间算出多项式乘法的一个特别神奇的算法。 大家平时 阅读全文