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 · 184 阅读 · 0 评论 -
Comet OJ Contest #8 D 菜菜种菜
题目链接 题意 给出一个有向图,每次询问一些点,问哪些点无法直接到达该次询问的所有点 题解 思路清奇,还是太菜了Orz,看别人代码懂了 每次的询问是一段标号连续的点,即一个区间 [l,r][l,r][l,r] 中的点 这是一个关键的信息,必须要用上 考虑一个点能和周围的点共存的范围,首先,肯定不是无限大的,因为它一旦跟自己能到达的点在一起,自己肯定就是非法的了,所以应该用一个区间表示 形象地说,...原创 2019-08-10 10:29:35 · 176 阅读 · 0 评论 -
Comet OJ - Contest #11 isaster
题意 你需要支持对一张 n 个点 m 条边点带权的无向连通图进行以下两种操作: 1、修改点 x 的点权。 2、询问从点 x 出发只经过编号不大于 y 的点能到达的所有点的点权之积取模 998244353 题解 对操作分块,每块内的答案一起求 求解时,按编号从小到大加入图中,维护所有联通块的点权的乘积 每次加完一个点,遍历和这个点有关的操作2,初始答案就是询问点所在的联通块的点权乘积 但是有修改 每...原创 2019-09-23 19:04:35 · 213 阅读 · 0 评论