di_z

分类

题解(3)

/ 注册

全部文章（共1篇）

FWT推导 + Codeforces 1119H 题解

题目描述有n个数组，第i个数组由个,个,个组成，在每个数组中选出一个数，然后xor起来等于t，求方案数。对全部的输出答案。分析题目等价于询问将n个这样的数组作xor卷积的结果：位置为,位置为,位置为，其余位置为0. 简化问题，先将所有 xor起来作为结果，然后，bi^=ai, ci^=ai...

FWT

2019-07-26

0 1161