随笔分类 - 数据结构:线性基
摘要:链接: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
阅读全文
摘要:A. Minimum Integer 链接:http://codeforces.com/contest/1101/problem/A 代码: B. Accordion 链接:http://codeforces.com/contest/1101/problem/B 思路:给你一个字符串你可以删除任何一
阅读全文
摘要:链接: http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意: 给出n个数,从中任意取几个数字异或,求第k小的异或和 思路: 线性基求第k小异或和,因为题目中可以出现异或和为0的情况,但线性基里是不会出现异或和为0的情况,所以我们需要多处理下,将数字全插
阅读全文
摘要:链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2460 题意: 给你一堆矿石,矿石有a,b两种性质,取任意个矿石,满足取得的这些矿石a性质异或和不为0,且b性质和最大,求b性质和的最大值。 思路: 线性基模板题, 根据线性基的性质: 线性基的
阅读全文

浙公网安备 33010602011771号