ymzqwq的博客

做出TC Div1 medium真是开心，尽管一般来说都是450的较水题qwq对于此题，我们要发现几个性质。性质1：每一轮操作过后联通块个数起码减少一半性质2：操作次数只与MST上的边有关性质1先判掉无解。性质2告诉我们不在MST上的边随便连连就好了。于是我们干脆让MST上的n−1n-1n−1条边就是最小的n−1n-1n−1条边，并且这个MST是一条链。由于合并kkk次，我们就只需考...

传送门由于Arena进不去所以代码就没写了，反正这种题重在思维吧。DescriptionDescriptionDescription构造一个二分图使得其完美匹配数量为K(K<=1000000000)K(K<=1000000000)K(K<=1000000000)，要求两边点数相同且都<=20<=20<=20，边数&l...

get到了一个新套路我们先把空集也算进来，直接x++假设我们现在构造出了一对(n,x)假设此时的矩阵为aaaaaaaaa那么可以这么构造出(n+1,x+1)，因为我们发现集合中只要选了n+1，其他所有都得选，所以只多了一个１到n+1的全集。aaa1aaa2aaa31230还可以这么构造出(n+1,x*2)，因为对于之前的每个集合，都可以选择放或不放n+1aaa3aaa3...