摘要: 题意:n个数组,划分成l个集合,每个集合至少有一个数组,并且一个集合中的数组至少要有一个相同的数,问你是否存在这样的划分方案 思路:L比较小,直接暴力每个数组是在哪个集合里,大约30^5 同时用bitset维护某种集合是否合法,总时间复杂度30^5*300/64 看上去非常的大,其实加上合法性剪纸跑 阅读全文
posted @ 2017-08-09 19:57 zhangxianlong 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意:a数组,b数组,q数组,q数组表示q次查询,查询是查询a数组b数组有多少对ai % bj =qi (在模2的意义下) 思路:官方题解的操作就不多说了,主要涉及一个枚举区间(bi的K倍)异或求和最后就是答案,因为设计到取区间异或,所以需要手写bitset 这里考虑用使用<bitset>的方法,其 阅读全文
posted @ 2017-08-09 14:54 zhangxianlong 阅读(160) 评论(0) 推荐(0) 编辑