Training 3: FFT and Polynomial
Jump to navigation
Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
Problem A
Solved by Xiejiadong.
Problem from BZOJ4827.
FFT
[题解]
Problem B
Solved by Xiejiadong.
Problem from CF622F.
拉格朗日插值法。
[题解]
Problem C
Solved by Xiejiadong.
Problem form Codeforces1096G.
NTT。
[题解]
Problem D
Unsolved.
Problem E
Solved by Xiejiadong.
Problem from Codeforces528D.
FFT.
[题解]
Problem F
Solved by Xiejiadong.
Problem from HDU1402.
超大数 $a\times b$ 。
看作多项式乘法，FFT模版题。
注意 $0\times a$ 的情况。
Problem G
Solved by Xiejiadong.
Problem from HDU4609.
FFT。
[题解]
Problem H
Solved by Xiejiadong.
Problem from HDU6061.
NTT。
[题解]