返回首页

数学-快速傅里叶变换

知识梳理

• 快速傅里叶变换(FFT) 学习笔记
• 快速数论变换(NTT) 学习笔记
• 毛啸理论变换(MTT,任意模数FFT) 学习笔记
• 多项式求逆 模板
• 多项式开方 模板
• 多项式求ln 模板
• 多项式求exp 模板

例题

• 【BZOJ3160】万径人踪灭
• 【BZOJ3771】Triple
• 【CF438E】小朋友和二叉树
• 【BZOJ3684】大朋友和多叉树
• 【XSY2978】Product of Roots
• 【SDOI2015】序列统计
• 【XSY3241】暴风士兵（分治FFT）