- 博客(4)
- 收藏
- 关注
原创 求多项式的逆
/m + n 总长度。//注 注意 B - X 从第 0 项到第 ceil(n/2)-1 项都为0。则 A * (B - X) == 0 Mod x^(ceil(n/2))则 B^2 - 2*B*X + X^2 == 0 Mod x^(n)则 A*B^2 - 2*B + X == 0 Mod x^(n)则 B - X == 0 Mod x^(ceil(n/2))则 B * A == 1 Mod x^(ceil(n/2))且 X * A == 1 Mod x^(ceil(n/2))
2023-10-18 22:29:27 26 1
原创 基础版NTT
/每一个长度的单位元。0 2 4 6 | 1 3 5 7 奇偶变换一次。0 4 | 2 6 | 1 5 | 3 7 奇偶变换两次。//m + n 总长度。蝴蝶变换,Pos[i]与Pos[i/2]的关系为 i/2左移一位变i。则 Pos[i/2]右移一位边Pos[i],特判奇数到最高位;//找到最小输入的2^x。
2023-10-18 16:18:37 48 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人