Problem D: 判重

"
Time Limit $3$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $169$ 正确数量 $9$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL

小七初始有n个数的样本集。现在又新加了m个数,他想知道这m个数是否已经在这n个数之中了。但是他判断是否有重复的方式和常人有些不同。对于样本集内的任意一个数x,他先将x二进制的第2, 5, 7, 10, 13, 14, 17, 18位取反,生成新的8个数。例如x700111),那么第一个数就是500101),第二个数是2310111......依次类推。然后将他表格上这8个数的位置全部变为1(初始整个表格全部为0)。

判断重复时,若一个数x产生的8个数,在表格内全部为1,就认为这个数x和样本集内的数有重复,否则认为没有重复。

输入T,代表T组数据。每组数据初始输入n, m。代表n个样本以及m个需要判断的数。接下来两行,第一行n个样本,第二行m个需要判断的数,样本在前。对于这m个数,每个数输出yes 或者 nom组数据相互独立,即这m个数都不会新加入到样本集内。其中T<=50 ,n,m<1e5

输出一行,共m个字符串,重复输出yes,否则输出no,空格隔开

1
2 2
2 1
3 2
no yes