求两个能AC的hash模数

P4305 [JLOI2011] 不重复数字

好像 23068674 和 19260817 组合最好用,能跑五十多万行……
by 断清秋 @ 2021-09-23 13:25:50


@[断清秋](/user/93266) 试试1e9+7 和 1e9+9 加上map
by _SeeleVollerei_ @ 2021-09-23 13:27:32


@[断清秋](/user/93266) (话说不是sort两遍就好了么为什么要用hash
by _SeeleVollerei_ @ 2021-09-23 13:28:45


这哪是双 hash 不如不取模直接上 map(
by namespace_std @ 2021-09-23 13:30:50


63068673,19491801 ,亲测
by Yikara @ 2021-09-23 13:35:15


`1【】7`危
by Prean @ 2021-09-23 13:38:19


emmm…… ```cpp inline bool add_hash(int x) { int p = ((x % mod) + mod) % mod; while (ha[p] != -1) { if (ha[p] == x) return false; p++; if (p == mod) p = 0; } ha[p] = x; return true; } ```
by TinyMirror1 @ 2021-09-23 13:38:32


@[断清秋](/user/93266) ``` if(hash1[lsbl1]||hash2[lsbl2]) ``` 为啥双 Hash 你用 ||?
by zjjws @ 2021-09-23 13:44:28


三hash(大雾
by AT·小苏苏 @ 2021-09-23 14:06:33


@[泷泽三月](/user/115936) 可是map带个log T飞了(小声 unordered_map也过不了,不知道为啥
by 断清秋 @ 2021-09-23 15:24:32


| 下一页