Title
摘要: #【维护】【线段树】CF413E Maze 2D ##题目大意 给定一个$2\times n$ 的矩阵,黄色方格代表不能通行,蓝色格子代表畅通无阻,同时对每一个方格进行编号,求编号为x到编号为y的最短路。 ##思路 先不考虑是具体地从哪里到哪里,而是先进行一个笼统地分析。 单单去考虑从第i行到第j行 阅读全文
posted @ 2022-02-23 20:50 BeautifulWater 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 【 思维】【联通块】CF986C AND Graph ##题目大意 给定两个数n和m。 现有一个有m个整数构成的集合,每个整数均在0~2^n-1之间,以每个整数为顶点建立一个无向图,当两个整数x,y符合“x&y=0”时,则认为x,y之间存在一条边。这里的“&”表示运算符“且”。计算图中联通块的数量。 阅读全文
posted @ 2022-02-23 19:22 BeautifulWater 阅读(63) 评论(0) 推荐(0) 编辑