题目分类列表 当前分类: NTT (快速数论变换)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3824 完全背包计数 CTS论文相关 母函数/生成函数 NTT bbjs 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3823 字符串计数 NTT 母函数/生成函数 CTS论文相关 zfcjs 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3822 序列计数 NTT 母函数/生成函数 CTS论文相关 xljs 1 s 256 MiB ★★★☆ 简单对比 4 5 80%
3425 烷烃计数 NTT 群论 alkane 5 s 256 MiB ★★★☆ 简单对比 0 0 0%
3410 Knight的多项式除法 NTT 多项式求逆 knight_poly_division 1 s 125 MiB ★★★ 简单对比 0 0 0%
3344 狼人杀发牌2 NTT 组合数学 cardlangrentwo 3 s 512 MiB ★★★☆ 简单对比 1 1 100%
3095 [HSOI 2019] 异或前缀和 FFT hs的简单题 NTT hshshs 1 s 256 MiB ★★★ 简单对比 1 1 100%
3084 [HSOI 2019&HEOI 2017] 组合数问题(加强版) FFT HEOI hs的简单题 NTT 矩阵快速幂 递归 Candies 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
2939 [HAOI 2018]染色 HAOI NTT 容斥原理 母函数/生成函数 2018color 1 s 512 MiB ★★★☆ 简单对比 3 5 60%
2916 [HEOI 2017] 组合数问题 矩阵乘法 矩阵快速幂 NTT problem_heoi2017 1 s 512 MiB ★★★ 简单对比 7 15 46.67%
2259 异化多肽 FFT 多项式求逆 NTT polypeptide 3 s 256 MiB ★★★★ 简单对比 131 222 59.01%
1981 [SDOI 2015] 序列统计 FFT 数学 NTT 快速幂 sdoi2015_sequence 1 s 256 MiB ★★★★ 简单对比 144 247 58.3%