ZLTJohn的博客

题目大意 给出n(n<=10^6)个在[0,10^6]内的整数a[1..n]，现要求从中选出两个不相交的集合，使得这两个集合的各自的异或和相等，可以存在有的数没有被选择，集合可以为空，但是两个集合不可以同时为空。 问选出两个这样的集合的方案数。 部分分：n和a[]都在1e3范围内 分析 一道喜闻乐见的fwt机智题。 先考虑部分分怎么做。发现xor相等等价于两个集合xor和等于0。...