摘要:
[Problem](https://www.luogu.com.cn/problem/P2895) ### Solution 显然bfs,只不过有了限定条件,有实时的流星雨 这里提供两种做法: #### Solution 1 这也是我一开始的做法 模拟实时流星,由于bfs是按层搜的,是严格按照时间递 阅读全文
摘要:
闲话:当时做ybt 1250的时候不会位运算被嘲讽了...特写篇文章纪念一下: #### 位运算 位运算就是在数据二进制形式下进行操作,众所周知电脑最终处理的是二进制,所以使用位运算来代替一些普通十进制下的运算可以大大提高效率。(可以理解为位运算是在数据底层操作) 这里将介绍几种实用的位运算,以及基 阅读全文
摘要:
[Problem](https://www.luogu.com.cn/problem/P2658) ### Solution 需要找到最小满足题意的$d$,显然$d$满足单调性,考虑二分 二分$d$,然后直接bfs,每次bfs判断能不能走的时候还需要加上高度差不超过二分的$d$(即满足),bfs跑完 阅读全文