摘要: 题意简述: 现在有$[1,c]$总共$c$个数,我们要选择$n$个使得任意两个数的异或和不同。 设$k={\lceil\log_2n\rceil}$,保证$n2^k\le c$。 数据范围: $c\le2^{24}$ 解法: 考虑$\operatorname{GF}(2^k)$,我们可以通过打表/爆 阅读全文
posted @ 2020-05-15 23:02 Shiina_Mashiro 阅读(159) 评论(0) 推荐(0) 编辑