Difference between revisions of "Training 3: FFT and Polynomial"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) |
Xiejiadong (talk | contribs) |
||
| (8 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
== Problem A == | == Problem A == | ||
| − | + | Solved by Xiejiadong. | |
| + | |||
| + | Problem from BZOJ4827. | ||
| + | |||
| + | FFT | ||
| + | |||
| + | [[http://xiejiadong.com/?p=284 题解]] | ||
== Problem B == | == Problem B == | ||
| − | + | Solved by Xiejiadong. | |
| + | |||
| + | Problem from CF622F. | ||
| + | |||
| + | 拉格朗日插值法。 | ||
| + | |||
| + | [[http://xiejiadong.com/?p=558 题解]] | ||
== Problem C == | == Problem C == | ||
| − | + | Solved by Xiejiadong. | |
| + | |||
| + | Problem form Codeforces1096G. | ||
| + | |||
| + | NTT。 | ||
| + | |||
| + | [[http://xiejiadong.com/?p=560 题解]] | ||
== Problem D == | == Problem D == | ||
| Line 17: | Line 35: | ||
== Problem E == | == Problem E == | ||
| − | + | Solved by Xiejiadong. | |
| + | |||
| + | Problem from Codeforces528D. | ||
| + | |||
| + | FFT. | ||
| + | |||
| + | [[http://xiejiadong.com/?p=621 题解]] | ||
== Problem F == | == Problem F == | ||
| Line 33: | Line 57: | ||
== Problem G == | == Problem G == | ||
| − | + | Solved by Xiejiadong. | |
| + | |||
| + | Problem from HDU4609. | ||
| + | |||
| + | FFT。 | ||
| + | |||
| + | [[http://xiejiadong.com/?p=562 题解]] | ||
== Problem H == | == Problem H == | ||
| − | + | 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。
[题解]