mxYlulu的博客

题意很简单，给你nnn个矩形，求被覆盖大于等于n−1n-1n−1次的面积题解这样的题意是很简单的，但是实际题目需要转化过来，当时没有想到这部分。考虑到这里之后，枚举一遍没有被覆盖点，然后取交相加即可。显然是会有重复的。两块区域，AAA和BBB，除了A、BA、BA、B以外的交面积为SSS枚举到AAA的时候，答案为B∩SB∩SB∩S枚举到BBB的时候，答案为A∩SA∩SA∩S那么重复...

好题。呜呜呜。解法一：建立一个实际的模型。我们考虑从nnn个位置挑2i2i2i个位置组成iii个位置对，成对可以涂成aaa种颜色，否则bbb种。那么我们利用dpdpdp方程求解，dp[i][0/1]dp[i][0/1]dp[i][0/1]表示前iii个位置里有没有需要配对但还没配对的，根据我们转换的模型，我们对于每个位置对，只在后面一次涂色。那么dp[i][0]=dp[i−1][1]...

题意对于一个010101矩阵，每次覆盖一个区域变成111，问每个覆盖后全局的四连通块个数。题解最简单的办法就是暴力，但是会超时，暴力的复杂度是O(n3)O(n^3)O(n3)考虑暴力多余的操作，就是把111变成了111，事实上我们只需要把000变成1。接下来是一个比较套路的部分了，以前好像也碰到过，但是没写这种方法。对于每一行建立一个并查集，指向的是在自己右边最近的000。每个集合是由...