![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Comet OJ
mxYlulu
ACM燃烧我的卡路里
展开
-
Comet OJ - 模拟赛 #1 Day2 A
题意 很简单,给你nnn个矩形,求被覆盖大于等于n−1n-1n−1次的面积 题解 这样的题意是很简单的,但是实际题目需要转化过来,当时没有想到这部分。 考虑到这里之后,枚举一遍没有被覆盖点,然后取交相加即可。 显然是会有重复的。 两块区域,AAA和BBB,除了A、BA、BA、B以外的交面积为SSS 枚举到AAA的时候,答案为B∩SB∩SB∩S 枚举到BBB的时候,答案为A∩SA∩SA∩S 那么重复...原创 2019-11-11 11:53:06 · 116 阅读 · 0 评论 -
Comet OJ - Contest #13「火鼠的皮衣 -不焦躁的内心-」
好题。 呜呜呜。 解法一: 建立一个实际的模型。 我们考虑从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]...原创 2019-10-26 16:57:26 · 481 阅读 · 0 评论 -
Comet OJ「佛御石之钵 -不碎的意志-」(困难版)
题意 对于一个010101矩阵,每次覆盖一个区域变成111,问每个覆盖后全局的四连通块个数。 题解 最简单的办法就是暴力,但是会超时,暴力的复杂度是O(n3)O(n^3)O(n3) 考虑暴力多余的操作,就是把111变成了111,事实上我们只需要把000变成1。 接下来是一个比较套路的部分了,以前好像也碰到过,但是没写这种方法。 对于每一行建立一个并查集,指向的是在自己右边最近的000。每个集合是由...原创 2019-10-26 11:58:29 · 225 阅读 · 0 评论