![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他 bitset
文章平均质量分 69
捣乱天才
华东交通大学
展开
-
Codeforces707d(离线+bitset优化)
题目链接:点这里!!!! 题意: 给你n*m的矩阵,初始化值全部为0。再给你q个操作 1 x y 将a[x][y]置为1 2 x y 将a[x][y]置为0 3 x 将a[x]所有数取反0->1,1->0 4 x 将操作重置到第x操作后 针对每个操作输出矩阵中1的个数 数据范围:n,m 题解: 我们将所有操作离线操作,对于1、2、3操作直接暴力操作就原创 2016-09-22 18:57:15 · 391 阅读 · 0 评论 -
hdu5961传递(bitset乱搞)
题目链接:hdu5961题意:中文题题解:1、判断传递的条件为:若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 2、我们去枚举b,我们假设集合Sb={x|x−>b}S_b= \{ x|x->b\}表示有一条xx指向bb的边。我们假设集合Tb={x|b−>x}T_b=\{x|b->x \},表示有有一条bb指向xx的变边。 3、我们再去枚举SbS_b,假设我们当前枚举的原创 2016-11-05 18:34:08 · 913 阅读 · 0 评论