摘要： 我们首先得到： 暴力打开这个箱子，能够开那些箱子。这个可以用bitset来进行状态压缩。 用闭包传递来解决这一步 然后，对于每个箱子，我们考虑有多少种方法，使：暴力打开某些箱子，同时能打开这个箱子。 暴力开这个箱子的期望就是方案数的倒数。然后我们对开每个箱子的期望求和就是最终的打开所有箱子暴力开箱子 阅读全文

摘要： /* 二分答案，判mid是否合法 如何判断：如果是在直线上，那么遍历匹配即可 现在在环上，即既可以向前匹配也可以向后匹配，那么将环拆开，扩展成三倍 显然a和b的匹配边是不可能交叉的，因为交叉必定没有不交叉优 hall定理：二分图两个点集A,B，连续一段A的点对应连续一段B的点的 充要条件是 这些点对的匹配边之间不交叉 重要推论：二部图G中的两部分顶点组成的集合分别为X,Y, 若|X|=|... 阅读全文

摘要： 感觉自己的解法很复杂，写了一大堆代码 但核心是从小到大枚举每个元素的值，然后把<=当前元素的值进行合并，由于这个过程是单调的，所以可以直接将新的元素合并到旧的并查集里去 维护并查集的同时维护每个集合的大小size，将size放在multiset 里然后判断每个块的大小是否相同，如果相同则更新答案 阅读全文