Difference between revisions of "Training 3: FFT and Polynomial"

From EOJ Wiki
Jump to navigation Jump to search
Line 4: Line 4:
  
 
Problem from BZOJ4827.
 
Problem from BZOJ4827.
 +
 +
FFT
  
 
[[http://xiejiadong.com/?p=284 题解]]
 
[[http://xiejiadong.com/?p=284 题解]]

Revision as of 15:40, 30 April 2019

Problem A

Solved by Xiejiadong.

Problem from BZOJ4827.

FFT

[题解]

Problem B

Solved by Xiejiadong.

Problem from CF622F.

拉格朗日插值法。

[题解]

Problem C

Unsolved.

Problem D

Unsolved.

Problem E

Unsolved.

Problem F

Solved by Xiejiadong.

Problem from HDU1402.

超大数 $a\times b$ 。

看作多项式乘法,FFT模版题。

注意 $0\times a$ 的情况。

Problem G

Unsolved.

Problem H

Unsolved.