F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
大视野在线测评-欢迎您
[ New Thread ]
Problem 4870 >> 此题那个R的范围可以扩展到1e5?
kevinshuai @ 2017-04-29 20:48:26
[ Quote ] [ Edit ] [ Delete ] 1#
此题那个R的范围可以扩展到1e5?
cx_naive @ 2017-05-01 20:09:12
[ Quote ] [ Edit ] [ Delete ] 2#
是的啊...k^2logn的做法可以用NTT(任意模数)优化循环卷积嘛....klogklogn
但是1e5估计跑得巨慢无比
Menci @ 2017-05-01 21:48:46
[ Quote ] [ Edit ] [ Delete ] 3#
如果模 998244353 就可以了
nzhtl1477 @ 2017-05-18 15:19:00
[ Quote ] [ Edit ] [ Delete ] 4#
不一定要摸998244353吧。。。
stealthassassin @ 2019-03-28 18:45:34
[ Quote ] [ Edit ] [ Delete ] 5#
ckw nb!!!ckw稳A队!!!
[Top] [Previous Page] [Next Page]

HOME Back