题目分类列表
当前分类:
多项式求逆
(求取多项式乘法(往往带有取模)群中某个元素(多项式)的逆元的过程,常用一种巧妙的递归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% |