数学-线性基
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
HDU 6579 Operation(前缀线性基)
大致题意 给长度为n的数列,m次操作(n<=5e5,m<=5e5,ai<(1<<30)) 操作0:给x,y,查询区间[x,y]中选若干数异或和的最大值。 操作1:在n+1的位置添加数字x,数组长度n=n+1; 强制在线。 思路 打重现的时候,一看区间异或最大值,复杂度也没算,直接写了个假算法:线段树维护区间线性基…,后来优化了半天一直TLE,后来写写复杂度发现是30l...原创 2019-08-24 21:43:27 · 218 阅读 · 0 评论 -
牛客练习赛49 E 筱玛爱游戏 (线性基+巴什博弈)
大致题意 筱玛是一个热爱游戏的好筱玛。最近,筱玛和马爷在玩这样一种游戏: 首先,桌面上一共有n个数。 两个人轮流从桌面上取走一个数,并把这个数放入集合中。 如果在某次操作结束后,集合中存在一个异或和为0的非空子集,那么进行这次操作的人输。 如果全部取完,则最后操作的人赢。 筱玛和马爷都聪明绝顶,他们都会按照最优策略进行游戏。 马爷作为筱玛的爷爷,决定让筱玛选择先...原创 2019-09-23 22:30:25 · 148 阅读 · 0 评论 -
2019牛客国庆集训派对day4 C Intersection (线性基的交-容斥/高斯消元)
题目链接:https://ac.nowcoder.com/acm/contest/1109/C 注意线性基的交不能简单的查询是否相关,并是可以直接并的,大部分人采用的是直接容斥的做法,其实是有基的交的算法的,贴在下面。标程好像是用的高斯消元求秩(然而蒟蒻不会)。 struct L_B{ ll base[maxbit]; void clear(){ memset(...原创 2019-10-05 23:19:23 · 205 阅读 · 0 评论