Petrozavodsk Summer-2015. Ivan Smirnov Contest 1 B Bloom

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001463 題目大意： 給出$n$個$x$，$m$個$y$，問有多少個hash函數 $y \equiv Ax + B (mod \ p)$, $p$是質數使得對$x$的集合加密後得到$y$的集合。   題解： 首先將所有$x$ mod $p$後去重。 剩下$n$個不同的$x$

>>阅读原文<<