【线性基】第7页

bzoj 4568: [Scoi2016]幸运数字

ST表维护线性基，用ST表维护不带修改的东西可以比树剖少一个log。注意维护线性基是60*60的复杂度。

heheda_is_an_OIer·2016-05-11 11:00

BZOJ4568 [Scoi2016]幸运数字

树上查两点间最大异或和树倍增，每个点维护向上2^k个点的线性基，然后在查lca的时候合并关于点权维护倍增略蛋疼-_-合并线性基的时候就直接把一个线性基里的插到另一个里复杂度O(mlognlog^2INF

neither_nor·2016-05-10 11:00

SCOI2016酱油记

T2：看了之后发现完全不会..暴力都写不出来，当时就慌了，考完之后lcr说是线性基..%%%完美爆零。 T3：刚刚A了T1之后还自信以为Day1肯定

jzhang1·2016-04-11 20:00

线性基导论

Definition以非负整数集S中元素为向量，异或为加法，{0,1}为数域生成的线性空间V的一组基Q，满足Q中二进制下最高非零位为k的向量不存在或唯一，称为S的线性基。

Le_ballon_rouge·2016-04-07 19:55

HDU 3949 XOR

才想起来线性基还没学过呢其实我并没有怎么搞懂线性基到底咋用而且这个求法也是奥妙重重我们每次考虑向当前已有的基中插入一个数显然基是之前的数异或的结果所以从高位到低位判断，如果这一位已经有基了，那么我们把这个数与基异或一下

nlj1999·2016-04-07 15:00

[JLOI2015]装备购买解题报告

（它们其实就是线性基）首先，对于那些还存在一个向量中此位不为0的位，我们称它为有效位。则无论我们以何种顺序何种方式消元，它所有线性基的有效位集合必然是相同的。

TA201314·2016-03-31 18:00

[高斯消元与线性基]

进行高斯消元，用拟阵证明取线性基的正确性Code#includeusingnamespacestd;#defineN50010#

__Horizon__·2016-03-22 14:12

2460: [BeiJing2011]元素|线性基|高斯消元|贪心

贪心从大到小加入，正确性不是很会证（根本不会证），需要用到拟阵来证明总之做法就是从大到小贪心加入，如果不与已选的元素冲突，那么就贪心选他#include #include #include #include #include #include #include #include #include #include #include #definelllonglong #defineN1005 us

ws_yzy·2016-03-19 15:00

BZOJ3759: Hungergame

分析之后发现只要有一组箱子的异或和为0那么就可以赢然后就是用高斯消元求线性基#include #include #include usingnamespacestd; inta[21]; charc;

liutian429073576·2016-03-01 21:00

BZOJ2844 albus就是要第一个出场

首先讲一个线性基的东西，大概就是这样：然后就是一个什么性质：S异或起来会出现重复，但是重复了多少次呢？若我构造一个大小为k的线性基，那么重复了2^(n-k)次。

诚叙·2016-03-01 15:00

bzoj2115 Xor dfs&线性基

线性基维护一下就好了。AC代码如下：#include #include #include #definelllo

lych_cys·2016-02-16 10:00

bzoj3105 新Nim游戏贪心&线性基

如果我方取完以后剩下来的棋子的集合A，其中一个子集B的抑或和为0，那么敌方显然可以取走A-B使我方处于必败状态。于是需要剩下一个集合A使得不存在任意一个子集的抑或和为0。令这样的A∈I，M为全集，那么接下证明(M,I）是一个拟阵。首先，由反证法可知遗传性显然；关键是证明交换性（网上的证明有些是错的。附上一个正解）。假设任意A,B∈I，|A| #include #include #i

lych_cys·2016-02-14 22:00

HDU3949：XOR 高斯消元求线性基+二进制拆分

Orzhzwer#include #include #include #definelllonglong usingnamespacestd; intnow,zero; lla[10005]; intT,n,m; inlinellread() { lla=0,f=1;charc=getchar(); while(c'9'){if(c=='-')f=-1;c=getchar();} while(c>

Phenix_2015·2016-02-04 09:00

4269: 再见Xor 高斯消元求线性基

做此题之前不知道线性基是什么东西。。问了一下140142神犇懂了一些但还是有点懵懂qwq。。

Phenix_2015·2016-02-03 21:00

进入保护模式（三）——《x86汇编语言：从实模式到保护模式》读书笔记17

栈段描述符是GDT中第3个（从0开始数）描述符，这个描述符的线性基地址是0x0000_0000，段界限是0x0000_7a00，粒度是字节，B=1，属于可读

u013490896·2016-01-28 20:00

linux下X86架构IDT解析

内核在允许中断发生前，必须适当的初始化IDT.2.IDTR寄存器可以使IDT位于内存的任何地方，它制定IDT的线性基地址及其限制（最大长度）。可以通过sidt汇编语句获得IDT的基地址及限制长度。

koozxcv·2015-11-09 19:00

PRML读书会第三章 Linear Models for Regression(线性基函数模型、正则化方法、贝叶斯线性回归等)

主讲人 planktonli planktonli(1027753147) 18:58:12 大家好，我负责给大家讲讲 PRML的第3讲 linear regression的内容，请大家多多指教，群主让我们每个主讲人介绍下自己，赫赫,我也说两句，我是 applied mathematics + comp

·2015-10-31 11:51

BZOJ4184 : shallot

然后从线段树根节点开始dfs，子节点的线性基=往父节点的线性基中插入子节点存在的数字后得到的线性基。时间复杂度$O(31n\log n)$。

·2015-10-31 09:52

【bzoj4184】 shallot 线段树对时间分治+线性基

有这样一类问题，插入、删除、整体查询。为了避免删除操作，一般记录每个点的进入时间和删除时间，在线段树里每个节点开一个vector，然后这个区间里插入这个数，最后dfs一遍就只有插入操作，没有删除操作了。#include #include #include #include #include #include #include #include #definemaxn500010 usingnam

u012288458·2015-10-02 15:00

BZOJ 4269 再见Xor 高斯消元

题目大意：给定n个数，求能异或出来的最大值和次大值是谁往BZ上传傻逼题……高斯消元求线性基，都异或起来是最大值，再异或一下最小的线性基就是次大值#include #include #include #include

PoPoQQQ·2015-09-23 15:00

hdu3949：XOR

3949一个讲的比较好的博客：http://m.blog.csdn.net/blog/wdcjdtc/38300217Orzhzwer：http://hzwer.com/5491.html思路：为什么我搜线性基什么也没搜到呢

thy_asdf·2015-07-30 11:00

BZOJ 4184 shallot 分治+高斯消元

题目大意：给定一个可重集合，每个时刻加入一个数或删除一个数，每次操作后询问子集的最大异或和每个数存在的时间都是一些区间按照时间分治，维护线性基，时间复杂度O(nlognlogai)然而数据范围是50W，

PoPoQQQ·2015-07-11 17:00

BZOJ 2844 albus就是要第一个出场高斯消元+线性基

思路：线性基的性质：假设n个数可以消出k个线性基，那么显然会有2^k个不同的亦或和，n个数相互排列显然会有2^n个。神奇的事情就在于每种亦或和居然是一样多的，也就是都是2^(n-k)个。

jiangyuze831·2015-02-05 09:00

【BZOJ2844】albus就是要第一个出场线性基高斯消元

#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43456773"); }题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~题解：首先有一个我并不知道是为什么（甚至不知道它对不对）的性质：每一种权值会出现2的自由元（n-

Vmurder·2015-02-03 20:00

BZOJ 2115 WC2011 Xor 线性基+贪心

求出那些环的异或和的线性基，然后利用贪心的思想逐位确定所有位置的情况，最后就是

jiangyuze831·2015-02-03 16:00

BZOJ 3105 CQOI 2013 新Nim游戏 && 2460 BeiJing 2011 元素拟阵+线性基

题目大意（新nim游戏）：定义一种新的nim游戏，每个人在一开始都有一次机会拿走任意堆的石子或者一个都不拿，问先手必胜时第一次最少取走多少。思路：正常的nim游戏只要有一个子集的异或和=0那么先手就是必败的。注意到只要过了两个回合之后这个游戏就变成了正常的nim游戏，如果在我们第一次取的时候，如果剩余的所有堆中存在一个子集的异或和=0，那么后手就会让他拿走之后剩下的石子的异或和为0，我们就输了。于

jiangyuze831·2015-02-03 15:00

【HDU3949】XOR 线性基

题解：先搞出来线性基，然后第k大的异或和就是：把k二进制拆分，第i位上有1，就把第i个线性基异或进来。原因：因为线性基是一堆高位上的1（或许有

Vmurder·2015-02-03 13:00

【BZOJ2115】【Wc2011】 Xor 线性基异或最长路

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43410545"); } 题意：找一条异或最长路。题解：先随便来一条路径，然后我们发现这条路径上可以随便加简单环（不管有没有共点共边）、就是因为可以先从某点走到环上来一圈再走回来，这样来去的路径被搞没了，简直污得不行

Vmurder·2015-02-02 16:00

【BZOJ2460】【Beijing2011】元素线性基

思想都在我的这篇博客里面。呃，那道题懂差不多之后随便水水这道题就过了。#include #include #include #include #defineN1010 usingnamespacestd; structKSD { longlonga; intb; booloperatord.a:b>d.b;} }x[N]; longlongins[70]; intans,n; intmain()

Vmurder·2015-01-10 07:00

【BZOJ3105】【cqoi2013】新Nim游戏线性基神马的

http://blog.csdn.net/wyfcyx_forever/article/details/39477673只能写写对这道题线性基运用的感受。

Vmurder·2015-01-09 20:00

BZOJ 2460 BeiJing2011 元素贪心+高斯消元

题目大意：给定一些元素，每个元素有两个值a和b，现在需要选出一些元素，在不存在a值异或和为0的子集的情况下使b之和最大可以用拟阵证明贪心的正确性(我不会证，同学会)于是我们将b值排序，从大到小插入动态维护线性基即可

PoPoQQQ·2015-01-09 18:00

【BZOJ】【P2115】【Wc2011】【Xor】【题解】【线性基】

id=2115自行百度:"莫涛xor"还有发现了一个非常简单的线性基求法http://sujinyue.is-programmer.com/posts/42663.htmlCode:#include #

u012732945·2014-12-15 22:00

BZOJ 2844 albus就是要第一个出场高斯消元

题目大意：给定一个n个数的集合S和一个数x,求x在S的2^n个子集从大到小的异或和序列中最早出现的位置有学长真好不用自己打题目大意了233首先我们求出线性基我们会得到一些从大到小排列的数和一堆0记录0的个数不考虑

PoPoQQQ·2014-10-06 16:00

HDU 3949 XOR 高斯消元

题目大意：给定一个数组，求这些数组通过异或能得到的数中的第k小是多少首先高斯消元求出线性基，然后将k按照二进制拆分即可注意当高斯消元结束后若末尾有0则第1小是0特判一下然后k--然后HDU输出longlong

PoPoQQQ·2014-10-06 15:00

BZOJ 2115([Wc2011] Xor-线性基求法)

2115:[Wc2011]XorTimeLimit: 10Sec MemoryLimit: 259MBSubmit: 465 Solved: 210[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能

nike0good·2013-06-20 18:00

linux内核完全剖析之（1）——80x86保护模式

1、GDTR（全局描述符表寄存器）用于存放全局描述符表GDT的32位线性基地址和16位表长度

liuzhanchen1987·2012-04-23 20:00

推荐频道

【线性基】