返回顶部
摘要: https://www.acwing.com/problem/content/158/ 题意:给一个01矩阵,把它哈希之后,给若干个大小固定的01矩阵,问在不在其中。 讲道理实际上用ull,比1e18还多一点(虽然未必可以取完),首次哈希冲突的期望次数在sqrt(空间),所以就是不可能! 三个ull 阅读全文
posted @ 2019-10-15 22:02 Inko 阅读(127) 评论(0) 推荐(0) 编辑
摘要: https://www.acwing.com/problem/content/122/ 题意:给2e6个区间,每个区间三个数Si,Ei,Di,表示在[Si,Ei]范围内,距离Si每隔Di都有一个装备,范围是[0,INT_MAX]。 题目保证有奇数个装备的点至多一个,要找这个点。 题解说,要找这种只有 阅读全文
posted @ 2019-10-15 20:41 Inko 阅读(114) 评论(0) 推荐(0) 编辑