
线性基
文章平均质量分 93
w4149
无
展开
-
BZOJ 2115 Xor 线性基介绍(高斯消元 xor线性基)
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MB DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和原创 2017-09-29 21:59:21 · 342 阅读 · 0 评论 -
BZOJ 2460 元素 (线性基)
2460: [BeiJing2011]元素Time Limit: 20 Sec Memory Limit: 128 MB Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中原创 2017-09-30 14:56:14 · 223 阅读 · 0 评论