2018年9月13日
牛客练习赛26—D xor序列 —线性基
摘要： 这是我第一次写关于线性基的题目。其实这题很好理解，先把给出的数能异或出的值给存在p数组里面，p[i]代表着该异或出的数的最高位为第i位且为1. 求出来后，再把x，y处理下，然后直接一位一位的判断是否为1，如果为1，就找到表中该位为最高位且为1的数来和它异或（这样因为两个数前面都是0可以不用考虑前面数 阅读全文
posted @ 2018-09-13 21:07 啾啾猫猫 阅读(131) 评论(0) 推荐(0) 编辑