摘要：题目连接： 传送门 题解： 先%一发大佬的题解。 考虑一个图，删除一些边以后不连通的条件为，某个联通块与外界所有连边都被删掉，而不只是生成树中一个树边与所以覆盖它的非树边（很容易举出反例）。 那么考虑如何才能判断一个联通块与外界隔断。 先考虑只是一棵树，那么任意割一条边都成立，那么现在我们在这棵树上 阅读全文

摘要：题目大意： 给一个长度为n的序列，将其子集的异或值排序得到B数组，给定一个数字Q，保证Q在B中出现过，询问Q在B中第一次出现的下标。 题解： 感觉和hdu3949第K小异或值有一像，然而发现要求出现次数……emmmm 考虑线性基的性质，即在n个数字中求出其极大线性无关子集，设其长度为m，也就意味着有 阅读全文