线性基
ymzqwq
这个作者很懒,什么都没留下…
展开
-
[BZOJ2115][WC2011] 最大XOR和路径
Description\bf DescriptionDescription RT,求最大XOR和路径 Solution\bf SolutionSolution 看这个,下文是给我自己看的。 我们发现,对于一个环,它可以对答案有贡献,而不在环上的点,一来一去贡献就没了。。。 所以暴力跑环,都丢到一个线性基里。然后随便选一条 111 到 nnn 的路径的XOR和,再搞上线性基里的,尽量大就行了。 #i...原创 2019-08-08 15:02:43 · 136 阅读 · 0 评论 -
[BZOJ4568][SCOI2016]幸运数字
传送门 有一个两个log的在线做法,有点类似kcz说的序列做法 对每一个点,我们可以预处理出从根到它的线性基,并且贪心的让高位的向量对应的点深度尽量大,并预处理出 pos[x][i]pos[x][i]pos[x][i] 表示 xxx 号结点第 iii 位的向量对应最深的点,可以用以下代码求出。 LL bas[N][61]; int pos[N][61]; void ins(int p,LL bas...原创 2019-08-08 18:31:43 · 214 阅读 · 1 评论