bzoj 2115: [Wc2011] Xor

题目链接 传送门 一句话题意 你有一张$N$个点$M$条边的无向图,每条边上都有权值,现在请你求出来一条路径,使得这条路径上所有边权的异或和最大。 题解 这题显然我们需要找的路径是一条$1->n$的简单路径(不经过环的那种)加上很多个环 Q…

bzoj 4644: 经典傻逼题

题目链接 传送门 Description 这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集(可以为空或者全集),所有恰好有一个端点在这个点集中的边组成…

bzoj 2460: [BeiJing2011]元素

题目链接 传送门 Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人…

线性基 学习笔记

写在前面 刚刚体验到正版office2016快乐的我 因为懒得写数学公式 还是来到这里写一篇讲义$QAQ$ 刚刚学习 发现什么不对的随时叫停喷我就好 有关线性基 线性基是OI中常用来解决子集异或一类题目的算法 一些定义 1.异或和 设$S$…