摘要: 题意: 小a有 \(n\) 个数,他提出了一个很有意思的问题:他想知道对于任意的 \(x\), \(y\),能否将 \(x\) 与这 \(n\) 个数中的任意多个数异或任意多次后变为 \(y\) 。 分析: 题目显然就是求:\(x$\)\oplus$$a[i]$$\oplus$$a[j]$$\opl 阅读全文
posted @ 2019-10-28 00:50 Chase。 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出 \(n\) 个序列从 $1$ 到 \(n\),以及 \(m\) 个询问,每次询问所有 \([l,r]\) 区间的序列是否能异或出 \(x\)。 分析: 对于 \([l,r]\) 区间序列来说,要判断是不是都能异或出 \(x\),可以求出 \([l,r]\) 区间的序列的线性基的交集,然 阅读全文
posted @ 2019-10-28 00:43 Chase。 阅读(173) 评论(0) 推荐(0) 编辑
摘要: struct Base { static const int maxN = 62;//int-31 or long long-62 int tot, flag; LL d[maxN + 5]; LL nd[maxN + 5]; Base() { tot = flag = 0; memset(d, 0 阅读全文
posted @ 2019-10-28 00:34 Chase。 阅读(101) 评论(0) 推荐(0) 编辑