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

From EOJ Wiki
Jump to navigation Jump to search
 
(5 intermediate revisions by the same user not shown)
Line 21: Line 21:
 
== Problem C ==
 
== Problem C ==
  
Unsolved.
+
Solved by Xiejiadong.
 +
 
 +
Problem form Codeforces1096G.
 +
 
 +
NTT。
 +
 
 +
[[http://xiejiadong.com/?p=560 题解]]
  
 
== Problem D ==
 
== Problem D ==
Line 29: Line 35:
 
== Problem E ==
 
== Problem E ==
  
Unsolved.
+
Solved by Xiejiadong.
 +
 
 +
Problem from Codeforces528D.
 +
 
 +
FFT.
 +
 
 +
[[http://xiejiadong.com/?p=621 题解]]
  
 
== Problem F ==
 
== Problem F ==
Line 45: Line 57:
 
== Problem G ==
 
== Problem G ==
  
Unsolved.
+
Solved by Xiejiadong.
 +
 
 +
Problem from HDU4609.
 +
 
 +
FFT。
 +
 
 +
[[http://xiejiadong.com/?p=562 题解]]
  
 
== Problem H ==
 
== Problem H ==
  
Unsolved.
+
Solved by Xiejiadong.
 +
 
 +
Problem from HDU6061.
 +
 
 +
NTT。
 +
 
 +
[[http://xiejiadong.com/?p=565 题解]]

Latest revision as of 13:27, 25 May 2019

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。

[题解]