F.A.Qs | Home | ProblemSet | Status | Ranklist | Contest | Login | Register |
---|
Problem 5119 >> 这题 是裸的分治+FFT吧 |
lucia @ 2017-12-18 11:20:40
这题O(mnlog^2n)的分治FFT
|
lucia @ 2017-12-18 11:21:26
bzoj下100s别想过了
|
save_code @ 2017-12-18 11:21:46
我现在正在敲这道题, 我怎么又感觉 O(n*m)是可做的, 关键点在于展开 (d1+1)*(d2+1)*...*(dn+1)
|
save_code @ 2017-12-18 11:27:27
感觉应该是个短小精悍的题,不过思维很纠结
|
save_code @ 2017-12-18 11:28:25
貌似 可以 全用 公式算的 ,再验证一下我有没有推错
|
save_code @ 2017-12-18 11:33:53
开始 读错题了 以为 总的点数是 N个。。。
|
lucia @ 2017-12-18 11:45:28
你可以去loj交
|
save_code @ 2017-12-18 15:30:40
貌似也可以倍增 +FFT 吧。。。。
|
save_code @ 2017-12-18 15:33:13
总之好像 转化成了 一个 长度为m的多项式 的 n次方
|
iloi @ 2017-12-25 10:45:49
(ಡωಡ)
|
OwenOwl @ 2018-09-20 14:02:02
呲牙
|
save_code @ 2018-09-20 16:27:06
啊,啊,有人过了啊。。。 最近流行 BZOJ 卡常啊
|
OwenOwl @ 2018-09-20 16:29:46
@save_code 有O(n log^2 n)的ln exp做法
|
SmallFat @ 2018-09-20 16:30:04
他可是少了个m的大爷
|
save_code @ 2018-09-20 17:41:50
orz
|
save_code @ 2018-09-20 17:44:48
最近很多 0AC的题目被剿灭了啊
|
save_code @ 2018-09-20 17:45:10
2840 4023 还有这道
|
OwenOwl @ 2018-09-20 18:16:06
orz
|
ranwen @ 2018-09-20 18:24:39
来做3099
|