![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
hehedad
这个作者很懒,什么都没留下…
展开
-
HYSBZ - 2115 Xor
Input第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。Sample Input5 7 1 2 2 1 3 2 2 4 1 2 5 1...原创 2019-07-29 17:11:48 · 178 阅读 · 0 评论 -
BZOJ - 2460 元素
相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过一块同一种矿石,那么一定会发生“...原创 2019-07-29 15:36:17 · 144 阅读 · 0 评论 -
HDU - 3949 XOR
XORTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6991Accepted Submission(s): 2449Problem DescriptionXOR is a kind of bit operator...原创 2019-07-29 11:35:51 · 124 阅读 · 0 评论 -
CodeForces - 724G Xor-matic Number of the Graph(线性基)
You are given an undirected graph, constisting ofnvertices andmedges. Each edge of the graph has some non-negative integer written on it.Let's call a triple(u, v, s)interesting, if1 ≤ u < ...原创 2019-08-06 10:22:51 · 138 阅读 · 0 评论 -
BZOJ - 2844 albus就是要第一个出场
已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S中每个集合的f值计算出来, 从小到大排成一行, 记为序列B(下标从1开始)。 给定一个数, 那么这...原创 2019-08-07 11:40:15 · 137 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场) B Xor(线段树+线性基合并)
链接:https://ac.nowcoder.com/acm/contest/884/B来源:牛客网题目描述Your are given n sets.Every set contains some integers.We say a set can express an integer, only when there exists a subset of the set suc...原创 2019-08-09 15:41:33 · 178 阅读 · 0 评论 -
Intersection (线性基)(板子补充)
链接:https://ac.nowcoder.com/acm/contest/1109/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo has two sets of integers A={a1,a2,…,an}A = \{...原创 2019-10-04 16:01:36 · 238 阅读 · 0 评论