ACM_线性基
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
线性基入门学习
待补原创 2019-07-19 20:09:47 · 125 阅读 · 0 评论 -
HDU3949 XOR (线性基)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3949题意:给出nnn个数,求这些数字可以组成的第kkk小的异或和。思路:线性基入门题。求出线性基后对k进行二进制分解,然后直接统计即可。注意两点:1.由于题目要求至少选一个,但是由于线性基是线性无关的,如果线性基的大小等于输入的数字n,是无法计算出0这个数子的,所以要特判一下,同理,在判断-...原创 2019-07-19 21:54:34 · 107 阅读 · 0 评论 -
牛客多校一 H.XOR(线性基)
原题地址:https://ac.nowcoder.com/acm/contest/881/H核心知识点:1.对于任何在线性基外的元素,在基内有且只有一种方法使得两者的异或和为02.一组数可能会有多种线性基的方案,但是不变的是线性基的数量。题意:给出一个集合,让求所有子集异或和为0时,子集的大小之和,思路:首先直接计算子集的大小之和不是很好下手,可以将问题转化为求每个数在子集中出现的次数,...原创 2019-07-20 10:19:07 · 526 阅读 · 0 评论 -
HDU 6579 Operation (预处理线性基+在线查询)
原题地址原创 2019-07-23 10:25:26 · 603 阅读 · 0 评论 -
2019牛客多校训练营4 B.xor(线性基求交+线段树)
原题地址:https://ac.nowcoder.com/acm/contest/884/B题意:给出一些集合,有mmm个询问,每次询问在[l,r][l,r][l,r]之中的每一个集合是否都能够通过异或表示出xxx。思路:很明显的线性基的题。我们可以对每一个集合先求一次线性基,所以现在的问题在于如何高效的解决查询问题。我们可以这么考虑,如果我们对区间[l,r]内的线性基求一个交集,那么如果x能...原创 2019-08-06 14:14:51 · 166 阅读 · 0 评论