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

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

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

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