摘要：原题链接 题意：给你N个集合，第i个集合S[i]有C[i]个元素（注意此处集合并非C++的set，而是允许存在两个相同元素）。每个元素为1到10000之间的整数。接着给你几个问题。对于每个问题给出的元素i,j，你要判断它们是否同时属于一个集合。换句话说，是否存在k（1<=k<=N）可以使i和j均存在 阅读全文

摘要：题目链接 题意：小G定义LY数对为两个数x，y在二进制的异或操作后恰好有两位是1。小G现在有两个数组a,b长度分别为n,m。现在小G想知道有多少对i,j满足(1<=i<=n,1<=j<=m)，满足a[i]和b[j]是LY数对。 题解：非正解暴力的做法是 \(O(n\times 30\times 29 阅读全文