
线性基
hehedad
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HYSBZ - 2115 Xor
Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。 Sample Input 5 7 1 2 2 1 3 2 2 4 1 2 5 1...原创 2019-07-29 17:11:48 · 212 阅读 · 0 评论 -
BZOJ - 2460 元素
相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制 出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过 一块同一种矿石,那么一定会发生“...原创 2019-07-29 15:36:17 · 171 阅读 · 0 评论 -
HDU - 3949 XOR
XOR Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6991Accepted Submission(s): 2449 Problem Description XOR is a kind of bit operator...原创 2019-07-29 11:35:51 · 151 阅读 · 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 · 169 阅读 · 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 · 183 阅读 · 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 · 221 阅读 · 0 评论 -
Intersection (线性基)(板子补充)
链接:https://ac.nowcoder.com/acm/contest/1109/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 Bobo has two sets of integers A={a1,a2,…,an}A = \{...原创 2019-10-04 16:01:36 · 276 阅读 · 0 评论