摘要: 简要谈及布隆过滤器 Preface 不负责的出题人扔了一道5e5,2M卡内存的题,标算布隆过滤器,然而std自己用std::set 70M碾过去了。 没学OI时候草草看过这个,不过忘得差不多了。 今天自己考试时候写的假布隆过滤器在$10^5$时候都会有10来个误判(而且这空间怎么卡啊)。 网上的资料 阅读全文
posted @ 2019-08-07 20:10 AntiQuality 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 看错题多么痛苦 题目大意 给定 $n$ 与 $x$,求当在一个均匀的圆环上随机生成 $n$ 个点时所有 点的跨度不超过 $\frac{2\pi}{x}$(即存在一个大小为 $\frac{2π}{x}$ 的弧能够覆盖所有点)的概率 题目分析 考虑最终情况一定有一个顺时针的起点,则其他的$n-1$个点都 阅读全文
posted @ 2019-08-07 19:08 AntiQuality 阅读(182) 评论(0) 推荐(0) 编辑