![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
UniverseofHK
事情留在今天,时间送给明天
展开
-
牛客多校1-H XOR(线性基)
题目链接 题意:给定n个整数,求满足子集异或和为0的子集大小之和。 题解:相当于求每个数出现在子集中的次数之和。 先对n个数求线性基,设线性基大小为r,可以分别计算线性基内数的贡献和线性基外数的贡献 线性基外:共n-r个数,枚举每个数x,将线性基外剩余的n-r-1个数任意排列,显然共有2n-r-1 个集合,这些集合再异或x的结果还是能被线性基异或出,所以x的贡献为2n-r-1 线性基内:枚...原创 2019-07-23 20:25:26 · 282 阅读 · 0 评论 -
HDU-6579 Operation(多校1B)(线性基)
终于又做了一道线性基! 前缀线性基求区间最大异或值 Operation Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1073 Accepted Submission(s): 337 Problem Description T...原创 2019-07-23 15:44:12 · 140 阅读 · 0 评论 -
线性基(线性无关的基底)
转载自此处 再推荐一个 概述 所谓线性基,就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底,张起一个线性的向量空间,这个基地又称之为线性基。这个线性基的基底进行线性运算,可以表示向量空间内的所有向量,也即所有向量可以拆成基底的线性组合。 定义 设数集T的值域范围为[1,2n−1]。 T的线性基是T的一个子集A={a1,a2,a3,…,an}。 A中元素互相xor所形成的异或集合,等价于...原创 2019-06-13 20:59:39 · 3278 阅读 · 0 评论 -
彩灯(线性基)
彩灯 线性基基础题(1ll<<i1ll<<i1ll<<i一定要写llllll !) 单纯地想在线性基专题中水一篇博客,hhh 题意:没啥讲的 思路:太简单了(求线性空间的秩) 题面描述 #include "bits/stdc++.h" #define hhh printf("hhh\n") #define see(x) (cerr<<(#x)<...原创 2019-09-25 20:16:19 · 133 阅读 · 0 评论 -
装备购买(实数线性基)
装备购买 哈哈,这才是真正的线性基呀!跟线性代数里面学的一模一样! 题意: 求给定矩阵的秩,并且所选的基底尽可能小(“小”的定义在题面中) 思路: 像平时做的二进制线性基一样插入即可 插入前按照ccc的值先排个序,就当做贪心了吧 题面描述 #include "bits/stdc++.h" #define hhh printf("hhh\n") #define see(x) (cerr<&...原创 2019-09-26 21:31:02 · 274 阅读 · 0 评论