摘要: 2021-09-22 22:16:56 星期三 # #296. 最强大脑 题解 这是一道非常简单的`bfs`水题。。。。但是为什么没有人做呢? ~~难道是因为网上搜不到?~~ ## 理解题意: 输入为 **2** 个 `n * m` 大小矩阵。 第一个矩阵表示每个点的**分数值**, 第二个矩阵则表 阅读全文
posted @ 2023-05-27 19:37 落花月朦胧 阅读(24) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/2519376/202305/2519376-20230527193624307-510910638.png) # #295. 「BJWC2010」矩阵距离 又是一道需要真正思考了才可以做出来的~~水题~~。 ## 阅读全文
posted @ 2023-05-27 19:36 落花月朦胧 阅读(71) 评论(0) 推荐(0) 编辑
摘要: # CF1562A The Miracle and the Sleeper 题解 笑死, 晚上熬夜打CF比赛只过了A题还加了CF值 !? 由于本人太弱,这道橙题都干了**1h** ## 题目描述 有 $T$ 组数据, 给出一个区间$[l,r]$,在这个区间中选择2个数`a,b`,使它们`a % b` 阅读全文
posted @ 2023-05-27 19:33 落花月朦胧 阅读(28) 评论(0) 推荐(0) 编辑
摘要: # 二分图 ## 定义 通俗的说,就是一个图可以分成两个部分,两个部分内部没有连接的边,所有的边都在两个部分之间。 ![image](https://img2023.cnblogs.com/blog/2519376/202305/2519376-20230527170508125-196405235 阅读全文
posted @ 2023-05-27 19:07 落花月朦胧 阅读(211) 评论(0) 推荐(2) 编辑
摘要: 构造一个数组,给出了 $m$ 条限制,要求 $[l, r]$ 内的数按位与的值为 $x$。 按位考虑,对于 $x$ 的每个位,$[l, r]$ 的数在这一个位下都应该是 $1$, 否则就无法满足它们的与的值为 $x$。 构造出来的数组并不一定是满足条件的。所以在所有的操作完后还要验证构造的数组是否满 阅读全文
posted @ 2023-05-27 15:03 落花月朦胧 阅读(15) 评论(0) 推荐(0) 编辑