随笔分类 -  (数学)线性基

摘要:题目链接:http://codeforces.com/contest/1100/problem/F 题目大意:首先输入n,代表当前有n个数,然后再输入m,代表m次询问,每一次询问是询问区间[l,r],这段区间内的数的最大异或值。 具体思路:贪心,我们按照右边界的大小进行排序,小的在上面,大的往下安排 阅读全文
posted @ 2019-01-14 21:58 Let_Life_Stop 阅读(331) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/contest/1101/problem/G 题目大意:给你n个数,然后让你把这n个数分成尽可能多的集合,要求,每个集合的值看做这个集合所有元素的异或值,并且任意个集合对应的值,再进行异或也不能为0,然后如果不存在合理的分法的时候,输出-1。否则 阅读全文
posted @ 2019-01-12 16:29 Let_Life_Stop 阅读(346) 评论(0) 推荐(0)