FFT/NTT/FMT/FWT题目

Posted Jozky86

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了FFT/NTT/FMT/FWT题目相关的知识，希望对你有一定的参考价值。

快速傅里叶变换FFT

hdu4609 3-idiots
P4173 残缺的字符串
Hash Function
[AH2017/HNOI2017]礼物
CF993E Nikita and Order Statistics

快速沃尔什变换 FWT

BZOJ4589. Hard Nim
Tree Cutting HDU - 5909

快速莫比乌斯变换 FMT

快速数论变换 NTT

P2000 拯救世界

以上是关于FFT/NTT/FMT/FWT题目的主要内容，如果未能解决你的问题，请参考以下文章

分治FFT/NTT 模板

FFT/NTT基础题总结

21牛客多校h（fft/ntt）

分治FFT模板

HDU-4609(FFT/NTT)

多项式$fft$,$ntt$,$fwt$初步