摘要：
题目大意：给nxm和axb的矩阵，每次从nxm矩阵中选择axb子矩阵使每个元素-1，问nxm矩阵能否所有元素为0. 题解：网上找的官方题解 传送门 代码： 队友写的...应该不是差分 正解明天补 #include<iostream> #include<string> using namespace 阅读全文
posted @ 2020-10-27 22:24
ANhour
阅读(290)
评论(0)
推荐(0)
摘要：
题目大意：无向图 删去每个节点 剩下联通块的个数 题解：Tarjian时统计，若当前节点不是根结点，ans[x]初始值为1，因为删去x后，父亲会成单独一部分。 传送门 代码： // // 1.cpp // zyh // // Created by cumt24 on 2020/10/26. // C 阅读全文
posted @ 2020-10-27 22:14
ANhour
阅读(269)
评论(2)
推荐(0)
摘要：
题目大意：p个子矩阵被覆盖 有q个询问 （x1,y1,x2,y2),这个矩阵是否被覆盖 题解：二维差分 代码： // // moniter.cpp // zyh // // Created by cumt24 on 2020/10/27. // Copyright © 2020年 cumt24. A 阅读全文
posted @ 2020-10-27 22:07
ANhour
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号