题目分类列表 当前分类: FFT (快速傅立叶变换)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2189 [HZOI 2015] 帕秋莉的超级多项式 FFT HZOI polynomial 10 s 512 MiB ★★★★☆ 简单对比 190 420 45.24%
2172 神秘的常数π-改正版 FFT 高精度 RealPi 1 s 256 MiB ★★★★★ 简单对比 0 125 0%
1981 [SDOI 2015] 序列统计 FFT 数学 NTT 快速幂 sdoi2015_sequence 1 s 256 MiB ★★★★ 简单对比 144 247 58.3%
1797 [国家集训队2012]binomial FFT nt2012_binomial 3 s 64 MiB ★★★★★ 简单对比 6 26 23.08%
1473 超强的乘法问题 FFT 数学 高精度 CTS论文相关 bettermul 1 s 256 MiB ★★★☆ 简单对比 322 851 37.84%
321 [SCOI 2008] 着色方案 递推 动态规划 散列 FFT 记忆化搜索 容斥原理 组合数学 color 1 s 64 MiB ★★★ 简单对比 45 87 51.72%
39 增强的乘法问题 高精度 FFT CTS论文相关 mul 1 s 128 MiB ★☆ 简单对比 644 1503 42.85%