摘要: HDU3949 XOR 大意:给出n个数,求这些数通过xor能得到的第k小的值 做法:先高斯消元,完了之后回代,然后第k小,k用二进制表示,是1的那位就选,是0 的就不选 注意:给出的n个数能不能xor出0?因为题目是不允许不选,所以要考虑0的情况。 代码: #include <bits/stdc+ 阅读全文
posted @ 2019-07-26 12:59 连昵称都不能重复 阅读(186) 评论(0) 推荐(0) 编辑