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


fdhs109_GT (GT coding)

學校 : 桃園市私立復旦高級中學
編號 : 102099
來源 : [140.114.123.88]
最後登入時間 ：
2024-09-05 18:00:19
f255. 肥貓的保險箱密碼 -- wseds | From: [59.115.93.5] | 發表日期 : 2020-09-04 20:14

這題時限有一點緊，

我用 C++ 快速冪，

加上 karatsuba 乘法了，

還是 TLE。

標準解是... FFT 嗎？

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


IanWang20061204 (詭譎)

學校 : 臺北市立建國高級中學
編號 : 95399
來源 : [140.113.215.249]
最後登入時間 ：
2024-11-20 16:56:13
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)

學校 : 不指定學校
編號 : 138479
來源 : [39.12.196.224]
最後登入時間 ：
2020-11-08 15:53:27
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