随笔分类 -  数据结构:线性基

摘要:链接:https://nanti.jisuanke.com/t/A1607 题面: Consider an array AA with n elements . Each of its element is A[i]A[i] (1 \le i \le n)(1≤i≤n) . Then gives t 阅读全文
posted @ 2019-05-11 19:52 冥想选手 阅读(561) 评论(0) 推荐(0)
摘要:A. Minimum Integer 链接:http://codeforces.com/contest/1101/problem/A 代码: B. Accordion 链接:http://codeforces.com/contest/1101/problem/B 思路:给你一个字符串你可以删除任何一 阅读全文
posted @ 2019-01-15 21:21 冥想选手 阅读(379) 评论(4) 推荐(0)
摘要:链接: http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意: 给出n个数,从中任意取几个数字异或,求第k小的异或和 思路: 线性基求第k小异或和,因为题目中可以出现异或和为0的情况,但线性基里是不会出现异或和为0的情况,所以我们需要多处理下,将数字全插 阅读全文
posted @ 2018-10-05 19:25 冥想选手 阅读(220) 评论(0) 推荐(0)
摘要:链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2460 题意: 给你一堆矿石,矿石有a,b两种性质,取任意个矿石,满足取得的这些矿石a性质异或和不为0,且b性质和最大,求b性质和的最大值。 思路: 线性基模板题, 根据线性基的性质: 线性基的 阅读全文
posted @ 2018-10-04 19:30 冥想选手 阅读(205) 评论(0) 推荐(0)