發表新討論
#22448: 請問 C++ 算法


fdhs109_GT (GT coding)

f255. 肥貓的保險箱密碼 -- wseds | From: [59.115.93.5] | 發表日期: 2020-09-04 20:14

這題時限有一點緊，

我用 C++ 快速冪，

加上 karatsuba 乘法了，

還是 TLE。

標準解是... FFT 嗎？

#22449: Re:請問 C++ 算法


IanWang20061204 (詭譎)

f255. 肥貓的保險箱密碼 -- wseds | From: [61.228.214.177] | 發表日期: 2020-09-04 21:43

這題時限有一點緊，

我用 C++ 快速冪，

加上 karatsuba 乘法了，

還是 TLE。

標準解是... FFT 嗎？


不用用到快速冪啦，就字串建表，char**或string*都行

FFT是什麼?

#23328: Re:請問 C++ 算法


you_are_a_joke_to_me (you_are_a_joke_to_me)

f255. 肥貓的保險箱密碼 -- wseds | From: [39.12.196.224] | 發表日期: 2020-11-08 15:54

這題時限有一點緊，

我用 C++ 快速冪，

加上 karatsuba 乘法了，

還是 TLE。

標準解是... FFT 嗎？


不用用到快速冪啦，就字串建表，char**或string*都行

FFT是什麼?


有的東西叫做google
https://www.google.com/search?q=FFT

ZeroJudge Forum