随笔分类 -  HashTable

摘要:struct HashTable { typedef ull T; typedef int S; static const int N = (int)1e6 + 7; static const int M = (int)1e5 + 7; int head[N], tot; struct Node { T fval; S sval; int nex; } a[M]; void clear() { m 阅读全文
posted @ 2019-09-29 19:50 NotNight 阅读(94) 评论(0) 推荐(0)
摘要:H - Hawawshi Decryption 对于一个给定的生成数列 R[ 0 ] 已知, (R[ i - 1 ] * a + b) % p = R[ i ] (p 是 质数), 求最小的 x 使得 R[ x ] = t 我们假设存在这样一个数列 S[ i ] = R[ i ] - v, 并且S[ 阅读全文
posted @ 2019-01-13 19:52 NotNight 阅读(324) 评论(0) 推荐(0)