线性基
只有魔法才能对抗魔法
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校第一场H(线性基)
https://ac.nowcoder.com/acm/contest/881/H 首先,贴一下大佬的博客(真·大佬)下面的题解也是大佬的,我只是按照我的理解理解了一下............ 其次,再了解一下线性基。 很多情况下,只要有关异或运算和求最值,就可以用到线性基。线性基有很多很好的性质,比如说如果有很多个数,我们可以构出这些数的线性基,那么这个线性基可以通过互相xor,能够构出原...原创 2019-07-22 19:41:04 · 164 阅读 · 0 评论 -
2019杭电多校第一场B.Operate/HDU 6579(线性基+贪心)
B - Operation 题意:两个操作,0.求L,R区间内最大异或和 1.序列末尾加一个数 强制在线 题解: 首先引用下大佬博客alpc_qleonardo的一段话 所谓线性基,就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底,张起一个线性的向量空间,这个基地又称之为线性基。这个线性基的基底进行线性运算,可以表示向量空间内的所有向量,也即所有向量可以拆成...原创 2019-08-01 21:37:57 · 166 阅读 · 0 评论