![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Comet OJ
Spy97
这个作者很懒,什么都没留下…
展开
-
Comet OJ - Contest #13 「佛御石之钵 -不碎的意志-」(困难版)
题意有一个01矩阵,q个操作,每次将一个子矩阵全变为1,问每次操作后1的联通块的个数题解并查集将一个0变为1时,看他4个方向是否为1,然后进行合并,动态维护联通块的数量问题是,如何快速找0呢bitsetbitsetbitset 里的骚函数 st._Find_next(x)st.\_Find\_next(x)st._Find_next(x)查找大于x开始的下一次1的位置我们枚举行,在...原创 2019-10-25 22:42:03 · 175 阅读 · 0 评论 -
Comet OJ Contest #8 D 菜菜种菜
题目链接题意给出一个有向图,每次询问一些点,问哪些点无法直接到达该次询问的所有点题解思路清奇,还是太菜了Orz,看别人代码懂了每次的询问是一段标号连续的点,即一个区间 [l,r][l,r][l,r] 中的点这是一个关键的信息,必须要用上考虑一个点能和周围的点共存的范围,首先,肯定不是无限大的,因为它一旦跟自己能到达的点在一起,自己肯定就是非法的了,所以应该用一个区间表示形象地说,...原创 2019-08-10 10:29:35 · 171 阅读 · 0 评论 -
Comet OJ - Contest #11 isaster
题意你需要支持对一张 n 个点 m 条边点带权的无向连通图进行以下两种操作:1、修改点 x 的点权。2、询问从点 x 出发只经过编号不大于 y 的点能到达的所有点的点权之积取模 998244353题解对操作分块,每块内的答案一起求求解时,按编号从小到大加入图中,维护所有联通块的点权的乘积每次加完一个点,遍历和这个点有关的操作2,初始答案就是询问点所在的联通块的点权乘积但是有修改每...原创 2019-09-23 19:04:35 · 202 阅读 · 0 评论