【线性基】

HDU-3949 XOR

pid=3949思路：先求出a[]的线性基f[]，然后将线性基的每一位进行消除使其只有本身的那一位，在将f[i]中非0的全部移动f[1,m]中，m为非0的个数，这样对于第K个数，就是将K转为二进制中为1
z岁月无声·2018-09-13 20:24

XOR（线段树思想合并线性基）

题目大意：给出一个包含n个元素的数组A以及一个k，接下来进行q次询问，每次询问给出l和r，要你求出从A[l],A[l+1],A[l+2],...,A[r]中任选出若干个数异或起来的值val，使得k|val最大，输出这个最大值。题目思路：既然是要使得k|val得到的值最大，那么val必然是k这个数上二进制位为0的位置为1的数，同时1的位数要尽可能的多。这样我们就可以先对k取反，求出k二进制位为0的位
破晓③·2018-09-12 16:54

牛客练习赛26-D xor序列

这个可以用线性基来解决。。
z岁月无声·2018-09-10 13:36

线性基学习小记

谢谢hzj的PPTOI中的线性基一般的指的不是向量，而是异或。最简单的理解就是用最少的数去表示一堆数的异或集合。维护一个一维数组，每个元素记录这个位存储的数。
Cold_Chair·2018-08-21 16:48

牛客挑战赛 14 E 题 无效位置 【线性基 + 并查集 + 逆向思维】 好题!

这个用线性基可以做到.(不懂的自行百度),在就是我们对于一个无效位置时很难控制我们在选的时候不选它,所以我们逆向思考.每次让一个位置无效相当于我们
Anxdada·2018-07-31 16:23

1.1线性回归--线性基函数模型

目录目录线性回归线性基函数模型模型定义最大似然与最小二乘在线学习（Sequentiallearning）正则化线性回归线性基函数模型最简单的线性回归模型形式如下：y(x,w)=w0+w1x1+...wDxD
人工智障仁波切·2018-07-19 16:48

CF895C 平方子序列——线性基+压位

Description给定n序列An，从序列中选若干个数，使得乘积为完全平方数，有多少种方案。两个方案不同仅当选择的位置不同。方案数对1e9+7取模。Input第一行一个整数n,nusingnamespacestd;#defineInc(i,L,r)for(registerinti=(L);i=(L);--i)#definelllonglong#defineMod(int)(1e9+7)intpr
DancingZ·2018-07-14 11:59

【BZOJ4671】异或图（容斥原理，线性基）

Solution考虑枚举每一种点集的划分方式，我们可以用线性基方便地算出点集之间一定没有边的方案数，但是这样不能保证点集
Hany01·2018-06-09 10:48

[bzoj4184]shallot【线段树】【线性基】

询问时维护一个线性基，dfs这颗线段树，在叶节点查询。
VanishD·2018-05-30 17:23

线性基 解析 + 模板

T的线性基是T的一个子集A={a1,a2,a3,…,an}。A中元素互相xor所形成的异或集合，等价于原数集T的元素互相xor形成的异或集合。
Anxdada·2018-04-26 00:40

bzoj3105 [cqoi2013]新Nim游戏（贪心+线性基）

我们贪心地从大往小往线性基里加数，如果被消成0了就必须拿走。至于证明嘛，我不会拟阵！
Icefox_zhx·2018-04-22 22:11

SCOI2018游记与题目题解

很巧的是SCOI2016就考了一道线性基）所以可能还是抱着一丝侥幸=w=，参
泉華子·2018-04-17 18:08

坑！

2018.2.28excrt合并模线性方程的时候，解不定方程得到的$x$，一定要弄小，否则容易在乘的过程中炸掉longlong2018.3.2线性基取最大异或和的时候不一定包含所有基向量，而是回代后，所有数的异或和
阿波罗2003·2018-04-06 22:00

【总结】线性基（高斯消元 线性代数）- BZOJ2115: [Wc2011] Xor

在多日线性基的洗脑中，本蒟蒻决定写一篇关于线性基的总结。
ccosi·2018-04-02 22:07

[线性基 贪心] Topcoder SRM557Div1. XorAndSum

对数列建线性基，求出最大异或值那么不在线性基里面的元素可以把它变成最大异或值在线性基里的元素，可以把最高位的元素变成最大值，然后把其他数异或上最大值#include#include#include#include
LowestJN·2018-03-08 15:00

[BZOJ4671]异或图 线性基+stirling反演

联通图计数一般都是容斥。。。首先设F(M)为至少M个联通块的图的个数，G(M)为恰好M个联通块的图的个数，那么有：F(M)=∑i=MN{iM}G(i)根据stirling反演有：G(M)=∑i=MN(−1)i−M[iM]F(i)我们要求G(1)，就是G(1)=∑i=1N(−1)i−1(i−1)!F(i)也就是对于M个联通块的图，其贡献为(−1)M−1(M−1)!。现在考虑计算F(M)，花费贝尔数的
DOFYPXY·2018-01-20 19:01

[BZOJ4671]异或图 线性基+stirling反演

联通图计数一般都是容斥。。。首先设F(M)为至少M个联通块的图的个数，G(M)为恰好M个联通块的图的个数，那么有：F(M)=∑i=MN{iM}G(i)根据stirling反演有：G(M)=∑i=MN(−1)i−M[iM]F(i)我们要求G(1)，就是G(1)=∑i=1N(−1)i−1(i−1)!F(i)也就是对于M个联通块的图，其贡献为(−1)M−1(M−1)!。现在考虑计算F(M)，花费贝尔数的
DOFYPXY·2018-01-20 19:01

hdu3949 XOR（求所有的异或和的第k小，高斯消元求线性基）

首先线性基很妙啊。可以来这里学习下：传送门然后板子基本就是高斯消元？蒟蒻还不会高斯消元。。。待填坑。反正就是用logw级别的数，代替了原来的n个数。在什么意义上这两个东西相等呢？
Icefox_zhx·2017-11-27 19:02

回归的线性模型

(1)线性基函数模型：回归问题的最简单模型是输入变量
cjhjy520·2017-10-24 14:00

近日总结

迪杰斯特拉一定要看堆写对没有，spfa判负环用dfs版本看是否出现两次，线性筛素数记得从n平方开始筛，逆元公式和线性基记得背板，线段树区间乘时候直接连着原来的乘法标记一块乘下去就好了。
djyanglinhan·2017-10-17 20:08

高斯求线性基模版

voidcal(){for(inti=0;i=0;--j)if(a[i]>>j&1){if(b[j])a[i]^=b[j];else{b[j]=a[i];for(intk=j-1;k>=0;--k)if(b[k]&&(b[j]>>k&1))b[j]^=b[k];for(intk=j+1;k>j&1)b[k]^=b[j];break;}}}
自ran而然·2017-09-26 21:58

【jzoj5239】【GDOI2018模拟8.7】【图的异或】【线性基】

题目大意解题思路dfs一遍，求出dfs树上s到t的异或和，把每个环的异或和加进线性基里面，枚举每个二进制位i，如果基里有x个数的第i位是1，对答案贡献2^(i+x-1)，因为留出一个1调整答案，其他随便选即可
inklutcuah·2017-08-07 22:00

【JZOJ 5239】 【GDOI2018模拟8.7】图的异或

DescriptionSolution答案显然是统计所有的简单环，把它的异或值加线线性基，简单环则在dfs树上找返祖边，最后统计线性基答案即可，这里要用到线性基的性质：把所有能组合出的数写出，对于每一个二进制位
HOWARLI·2017-08-07 22:11

GDOI7.6~7.15模拟总结

终于分组了，但总感觉哪里不太对劲似乎GDOI组比NOIP组还简单的样子7.6T1一眼线性基，然而忘了插入还自己推了一波这样只有50分，打个表找个规律就可以过了T2被计算几何吓死，但仔细一看发现还是可以做的
alan_cty·2017-07-14 21:25

回归的线性模型

http://blog.csdn.net/pipisorry/article/details/73770637线性基函数回归模型基函数线性回归模型的最简单的形式也是输入变量的线性函数。
-柚子皮-·2017-07-08 11:32

[LOJ#6060][线性基]2017 山东一轮集训 Day1. Set

学一发线性基首先可以发现x1⊕x2=x，x为所有元素的异或和单独考虑x的每一位，为0，则x1,x2这一位都是0或1，为1，则只有一位为1，刚开始打了个不动脑子的暴力竟然有70分……考虑用线性基，因为要x1
LowestJN·2017-07-06 21:32

[BZOJ 2460][BeiJing2011]元素（线性基）

Description相传，在远古时期，位于西方大陆的MagicLand上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消”。特别地，如果在炼制过程中使用超过一块同一种矿石，那么一定会发生
Zars19·2017-06-20 20:00

[线性基+贪心] BZOJ2460: [BeiJing2011]元素

N≤1000，其他≤10^18题解经典线性基应用。线性基可以判断某个数是否能在已插入线性基的数相互异或得到，这样就能判断这个数是否能选。
CHHNZ·2017-06-13 15:00

[博弈+线性基] BZOJ3759: Hungergame

题意有n(n#include#includeusingnamespacestd;intn,_test,a[21];intgetint(){charch=getchar();intres=0,ff=1;while(!('0'>=1){intwhere=0;for(inti=now+1;i<=n;i++)if(a[i]&j){where=i;break;}if(!where)continue;swap
Lynstery·2017-06-13 14:37

PRML读书笔记——线性回归模型

这一章从线性回归模型的基本形式出发，主要围绕线性基函数的回归模型展开，分析了最大似然估计和最小平方误差函数的关系、最小平方误差函数的几何意义、正则化的最小平方误差，然后用偏置-方差分解的角度理解正则化项
GZGlenn·2017-04-22 15:47

[BZOJ2844]albus就是要第一个出场 高斯消元+线性基

假设n个数一共消出了k个线性基。n个数能xor的所有数一共有2^n个（不去重），k个基能xor出的数一共有2^k个（本身就没有重复）。所以xor的值域中每个数都出现了2^(n-k)次。为什么呢？
DOFYPXY·2017-04-10 22:43

高斯消元&线性基模板

高斯消元：poj1222#include#include#defineN5#defineM6#defineL10usingnamespacestd;intn,b[L*L],a[L*L][L*L],c[L*L];inlineintread(){ints=0;charc=getchar();while(c'9')c=getchar();while(c>='0'&&c1)a[x][x-M]=1;if(i
Aqua_blue·2017-02-16 11:47

[BZOJ4568][Scoi2016]幸运数字（高斯消元求线性基+lca+贪心）

题目描述传送门题解刚开始以为在树上先求出异或和了之后在线性基上搞一搞就行了，后来才知道这题牵扯到线性基的合并，YY了很久…思路就是用倍增维护一段一段的线性基，然后求lca的过程中合并线性基就行了这样的话时间复杂度是
Clove_unique·2017-01-14 09:22

[BZOJ4269]再见Xor（高斯消元求线性基+贪心）

题目描述传送门题解不用longlong就是爽…网上其它题解说什么求出来线性基了之后所有的异或起来是最大值，除去最小的是次大值？
Clove_unique·2017-01-13 23:32

[BZOJ2115][Wc2011] Xor（dfs+高斯消元求线性基+贪心）

题目描述传送门题解挺好的一道思路题…首先一条路径一定可以分解成一条简单路径和若干环的异或值只需要dfs一遍所有能dfs到的环，剩余的环都可以通过其它的环组合（异或）得到而简单路径可以是任意一条，因为环不一定和简单路径只有一个公共点（画图…不过据说可以证明？）所以，dfs出任意一条简单路径，再dfs出所有环（每一个点只访问一遍），问题转化为将若干环组合与简单路径的异或最大对于环求线性无关组然后贪心地
Clove_unique·2017-01-13 21:35

[HDU3949]XOR（高斯消元求线性基）

题目描述传送门题意：给出若干个数，求第k大的异或和题解我tm已经没心情写这个题解了就因为找了一个错误的代码当对拍这题坑了我一节多晚自习比较有价值的就是位运算不要轻易用>>#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineN10005LLT,Case,n,q,vis[N],flag,cnt,k,tot,
Clove_unique·2017-01-13 19:26

[BZOJ4004][JLOI2015]装备购买（贪心+高斯消元求线性基）

题目描述传送门题解求极大线性无关向量组，使权值和最小按权值从小到大排序，高斯消元求解线性基即可代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-01-13 11:21

[BZOJ2460][BeiJing2011]元素（贪心+高斯消元求线性基）

题目描述传送门题解求极大线性无关向量组，并且权值尽量大按照权值从大到小排序，贪心用高斯消元求解线性基代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-01-13 11:33

[BZOJ2460][BeiJing2011]元素（贪心+高斯消元求线性基）

题目描述传送门题解求极大线性无关向量组，并且权值尽量大按照权值从大到小排序，贪心用高斯消元求解线性基代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-01-13 11:33

[BZOJ3105][cqoi2013]新Nim游戏（贪心+高斯消元求线性基）

题目描述传送门题解Nim游戏是所有的xor为0时先手必败所以就要求第一次拿完之后不含有xor为0的子集（否则对手给子集剩下那个子集那就必败了）讲每一个数看做一个向量，实际上就是要求一个线性无关组，并且权值最大，然后把不在线性无关组里的第一次拿走贪心排序了之后高斯消元求解代码#include#include#include#include#includeusingnamespacestd;#defi
Clove_unique·2017-01-13 11:48

bzoj 3105: [cqoi2013]新Nim游戏 （高斯消元求解线性基）

3105:[cqoi2013]新Nim游戏TimeLimit:10SecMemoryLimit:128MBSubmit:986Solved:582[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不
clover_hxy·2017-01-07 09:14

hdu 3949 XOR （高斯消元求线性基）

XORTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2469AcceptedSubmission(s):838ProblemDescriptionXORisakindofbitoperator,wedefinethatasfollow:fortwobinarybas
clover_hxy·2017-01-07 08:50

Pattern Recognition and Machine Learning 第三章 线性回归模型

线性基函数模型y(x⃗,w⃗)=w0+∑wjϕj(x⃗)其中ϕj(x⃗)为基函数，参数w中有w0为偏置参数。
Danliwoo·2017-01-02 17:48

PRML读书笔记(三)

3.1线性基函数模型(LinearBasisFunctionModels)最简单的线性回归模型是：y(x,w)=w0+w1x1+⋯+wDxD，很明显这个模型不足以表达复杂的模型，但是我们能够从这个模型中得出线性回归模型的一般形式
Lehyu·2016-12-27 20:54

【codefores 587 E】Duff as a Queen——线段树+线性基

timelimitpertest7secondsmemorylimitpertest256megabytesDuffisthequeenofhercountry,AndarzGu.She’sacompetitiveprogrammingfan.That’swhy,whenhesawherminister,Malek,free,shegaveherasequenceconsistingofnnon-
huayunhualuo·2016-11-11 22:00

2016暑假集训总结——Part2

T2比较恶心，码了一个暴力，错了，正解是用ST表维护线性基（详见【SCOI2016】幸运数字）。T3和GDSOI的题差不多，只不过是序
Akakii·2016-07-22 14:21

JZOJ4632. 【SCOI2016】幸运数字

((v>>i)&1))continue;if(f[x][0][i]==0){f[x][0][i]=v;break;}v^=f[x][0][i];}}得到了线性基之后，我
Akakii·2016-07-16 22:23

3105: [cqoi2013]新Nim游戏

14年论文题贪心+线性基搞一搞忘了开longlong一直WA好智障阿QAQ#include #include #include #include #include usingnamespacestd;
nlj1999·2016-05-13 12:00

BZOJ 2322 BeiJing2011 梦想封印

线性基可以随时更新，也就是说我们可以做到动态版本的线性基。对于一组特定的线性基，任意一个数都有唯一的最小表示。这可以帮助我们找到本质不同的量。
Fuxey·2016-05-13 10:00

【bzoj3569】DZY Loves Chinese II 线性基+树上小技巧

所以好处理给每条非树边定一个随机权值，树边的权值就是所有覆盖这条树边的边的权值的异或和覆盖这条树边，即有一条边的两端分别位于这棵树去掉这条树边所形成的两个联通块中如果这个集合是线性无关的，则最终的图是连通的，否则是不连通的于是使用线性基来判断是否是线性无关即可如何处理一条树边的权值
u012288458·2016-05-11 22:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他