New Thread
#22448: 請問 C++ 算法


fdhs109_GT (GT coding)

School : 桃園市私立復旦高級中學
ID : 102099
IP address : [140.114.123.88]
Last Login ：
2024-09-05 18:00:19
f255. 肥貓的保險箱密碼 -- wseds | From: [59.115.93.5] | Post Date : 2020-09-04 20:14

這題時限有一點緊，

我用 C++ 快速冪，

加上 karatsuba 乘法了，

還是 TLE。

標準解是... FFT 嗎？

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


IanWang20061204 (詭譎)

School : 臺北市立建國高級中學
ID : 95399
IP address : [111.248.217.156]
Last Login ：
2024-10-03 16:26:34
f255. 肥貓的保險箱密碼 -- wseds | From: [61.228.214.177] | Post Date : 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)

School : No School
ID : 138479
IP address : [39.12.196.224]
Last Login ：
2020-11-08 15:53:27
f255. 肥貓的保險箱密碼 -- wseds | From: [39.12.196.224] | Post Date : 2020-11-08 15:54

這題時限有一點緊，

我用 C++ 快速冪，

加上 karatsuba 乘法了，

還是 TLE。

標準解是... FFT 嗎？


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

FFT是什麼?


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

 
ZeroJudge Forum