随笔分类 - Atcoder
摘要:有个显著特点,每个点的度数不超过3,我们要考虑的点到 $x_i$ 的距离不超过3。
于是乎对于每个 $x_i$,需要计算的点的个数不超过$1 + 3 + 3^2 + 3^3 = 40$个
所以我们可以放心大胆地对每个点进行$BFS$或$DFS$
阅读全文
摘要:本文对官方题解进行了个人的翻译,并对其进行了一定的解释、证明。
阅读全文
摘要:原文 Consider the problem in binary. If positive integers \(a\) and \(b\) have the same number of digits, the only case when both \(a<c\) and \(b < b\op
阅读全文
摘要:巧妙之处:
1. 对题目的转换
2. 预处理特殊数组
阅读全文

浙公网安备 33010602011771号