bzoj 4644: 经典傻逼题

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

bzoj 2460: [BeiJing2011]元素

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

线性基 学习笔记

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

bzoj 3534: [Sdoi2014]重建

题目链接 传送门 Description T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。辛运的是,此前T国政府调查过每…