线性基
1035719430
浙江弱校弱选手
展开
-
bzoj2155(高斯消元,线性基)
Description 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 ...原创 2018-09-20 14:16:06 · 348 阅读 · 0 评论 -
bzoj3105(高斯消元,贪心,线性基,拟阵)
Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二...原创 2018-09-20 15:15:14 · 252 阅读 · 0 评论 -
bzoj5303[HAOI2018]反色游戏(tarjan,线性基)
题目描述 小C和小G经常在一起研究搏弈论问题,有一天他们想到了这样一个游戏. 有一个n个点m条边的无向图,初始时每个节点有一个颜色,要么是黑色,要 么是白色.现在他们对于每条边做出一次抉择:要么将这条边连接的两个节点都 反色(黑变白,白变黑),要么不作处理.他们想把所有节点都变为白色,他们 想知道在2^m 种决策中,有多少种方案能达成这个目标. 小GG认为这个问题太水了,于是他还想知道,对于第i...原创 2018-12-21 10:42:21 · 358 阅读 · 0 评论 -
bzoj2844:albus就是要第一个出场(线性基)
Description 已知一个长度为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开始)。...原创 2018-12-22 08:45:47 · 292 阅读 · 0 评论 -
bzoj2460[BeiJing2011]元素(线性基)
Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制 出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过 一块同一...原创 2019-01-28 08:22:14 · 113 阅读 · 0 评论 -
bzoj4568 [Scoi2016]幸运数字(倍增,线性基,点分治)
Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,最终从 y 城市起飞离开 A 国。 在经过每一座城市时,游览者就会有机会与这座城...原创 2019-01-28 08:29:09 · 164 阅读 · 0 评论