Loading

2017年10月11日
HDU 3949：XOR（高斯消元+线性基）
摘要： "题目链接" 题意 给出n个数，问这些数的某些数xor后第k小的是谁。 思路 高斯消元求线性基。 "学习地址" 把每个数都拆成二进制，然后进行高斯消元，如果这个数字这一位（列）有1，那么让其他数都去异或它，消掉这一列的1，使得最后得到的矩阵某一行如果那一列有1的话，那么其他行是不会有1的（就是线性基 阅读全文
posted @ 2017-10-11 10:03 Shadowdsp 阅读(301) 评论(0) 推荐(0) 编辑