摘要: 题意:给出n个矿石,每个矿石有编号和价值 让我们求出如何融合矿石,才能使最后的价值最大(要满足所选择的矿石的编号异或之后不为0); 思路:根据线性基的性质 快速查询一个数是否可以被一堆数异或出来 快速查询一堆数可以异或出来的最大/最小值 快速查询一堆数可以异或出来的第k大值 原数列里的任何一个数都可 阅读全文
posted @ 2021-01-25 15:05 古比 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题意:给出m个开关,这m个开关可以控制这n盏灯 具体控制方式会再给出,题目中以OX方式来表示是否能控制第K盏灯 思路:题目中给出的n的范围是到50,也就是说,在LL的范围之内 我们把每一个开关控制的情况转换成数字,然后直接计算最多异或出来的数目 最后答案即为:2的(最多数目)的次方 1 #inclu 阅读全文
posted @ 2021-01-25 09:47 古比 阅读(82) 评论(0) 推荐(0) 编辑