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


fdhs109_GT (GT coding)

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

這題時限有一點緊，

我用 C++ 快速冪，

加上 karatsuba 乘法了，

還是 TLE。

標準解是... FFT 嗎？

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


IanWang20061204 (詭譎)

學校 : 臺北市立建國高級中學
編號 : 95399
來源 : [42.79.136.158]
最後登入時間 ：
2025-07-30 17:27:55
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