發表新討論
#29403: hash質數選擇參考


SUNGOD (黑龍炎使．煞氣ㄟSUNGOD)

f416. 果然我的期中程設考搞錯了什麼 | From: [36.225.13.54] | 發表日期: 2022-02-25 01:31

沒選好會吃wa QQ

用mod=73939133,p=29137會對

(因為不想寫double hash，所以多試了幾次)

#38791: Re: hash質數選擇參考


hshua (hshua)

f416. 果然我的期中程設考搞錯了什麼 | From: [125.228.147.181] | 發表日期: 2023-12-23 20:30

沒選好會吃wa QQ

用mod=73939133,p=29137會對

(因為不想寫double hash，所以多試了幾次)

p 一般選 131 或 13331 即可
mod 我簡單選 1000000007

 

#38792: Re: hash質數選擇參考


hshua (hshua)

f416. 果然我的期中程設考搞錯了什麼 | From: [125.228.147.181] | 發表日期: 2023-12-23 20:54

沒選好會吃wa QQ

用mod=73939133,p=29137會對

(因為不想寫double hash，所以多試了幾次)

p 一般選 131 或 13331 即可
mod 我簡單選 1000000007

 

其實也不需要取mod，直接使用unsigned long long，
溢出時就當作是 2^64 取mod 也是OK的。

  

ZeroJudge Forum