大视野在线测评-欢迎您

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register

大视野在线测评-欢迎您

Problem 5119 >> 这题是裸的分治+FFT吧

lucia @ 2017-12-18 11:20:40

[ Quote ] [ Edit ] [ Delete ] 1#

这题O(mnlog^2n)的分治FFT

lucia @ 2017-12-18 11:21:26

[ Quote ] [ Edit ] [ Delete ] 2#

bzoj下100s别想过了

save_code @ 2017-12-18 11:21:46

[ Quote ] [ Edit ] [ Delete ] 3#

我现在正在敲这道题，我怎么又感觉 O(n*m)是可做的，关键点在于展开 (d1+1)*(d2+1)*...*(dn+1)

save_code @ 2017-12-18 11:27:27

[ Quote ] [ Edit ] [ Delete ] 4#

感觉应该是个短小精悍的题，不过思维很纠结

save_code @ 2017-12-18 11:28:25

[ Quote ] [ Edit ] [ Delete ] 5#

貌似可以全用公式算的，再验证一下我有没有推错

save_code @ 2017-12-18 11:33:53

[ Quote ] [ Edit ] [ Delete ] 6#

开始读错题了以为总的点数是 N个。。。

lucia @ 2017-12-18 11:45:28

[ Quote ] [ Edit ] [ Delete ] 7#

你可以去loj交

save_code @ 2017-12-18 15:30:40

[ Quote ] [ Edit ] [ Delete ] 8#

貌似也可以倍增 +FFT 吧。。。。

save_code @ 2017-12-18 15:33:13

[ Quote ] [ Edit ] [ Delete ] 9#

总之好像转化成了一个长度为m的多项式的 n次方

iloi @ 2017-12-25 10:45:49

[ Quote ] [ Edit ] [ Delete ] 10#

(ಡωಡ)

OwenOwl @ 2018-09-20 14:02:02

[ Quote ] [ Edit ] [ Delete ] 11#

呲牙

save_code @ 2018-09-20 16:27:06

[ Quote ] [ Edit ] [ Delete ] 12#

啊，啊，有人过了啊。。。最近流行 BZOJ 卡常啊

OwenOwl @ 2018-09-20 16:29:46

[ Quote ] [ Edit ] [ Delete ] 13#

@save_code 有O(n log^2 n)的ln exp做法

SmallFat @ 2018-09-20 16:30:04

[ Quote ] [ Edit ] [ Delete ] 14#

他可是少了个m的大爷

save_code @ 2018-09-20 17:41:50

[ Quote ] [ Edit ] [ Delete ] 15#

orz

save_code @ 2018-09-20 17:44:48

[ Quote ] [ Edit ] [ Delete ] 16#

最近很多 0AC的题目被剿灭了啊

save_code @ 2018-09-20 17:45:10

[ Quote ] [ Edit ] [ Delete ] 17#

2840 4023 还有这道

OwenOwl @ 2018-09-20 18:16:06

[ Quote ] [ Edit ] [ Delete ] 18#

orz

ranwen @ 2018-09-20 18:24:39

[ Quote ] [ Edit ] [ Delete ] 19#

来做3099

[Top] [Previous Page] [Next Page]

HOME Back