题目分类列表 当前分类: 多项式求逆 (求取多项式乘法(往往带有取模)群中某个元素(多项式)的逆元的过程,常用一种巧妙的递归NTT解决,许多题目也有CDQ分治+NTT的做法)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3410 Knight的多项式除法 NTT 多项式求逆 knight_poly_division 1 s 125 MiB ★★★ 简单对比 0 0 0%
2259 异化多肽 FFT 多项式求逆 NTT polypeptide 3 s 256 MiB ★★★★ 简单对比 131 222 59.01%