随笔分类 -  Atcoder

摘要:有个显著特点,每个点的度数不超过3,我们要考虑的点到 $x_i$ 的距离不超过3。 于是乎对于每个 $x_i$,需要计算的点的个数不超过$1 + 3 + 3^2 + 3^3 = 40$个 所以我们可以放心大胆地对每个点进行$BFS$或$DFS$ 阅读全文
posted @ 2022-06-06 20:50 tsrigo 阅读(106) 评论(0) 推荐(0)
摘要:本文对官方题解进行了个人的翻译,并对其进行了一定的解释、证明。 阅读全文
posted @ 2022-06-05 19:32 tsrigo 阅读(248) 评论(4) 推荐(3)
摘要:原文 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 阅读全文
posted @ 2022-05-30 18:14 tsrigo 阅读(93) 评论(0) 推荐(0)
摘要:巧妙之处: 1. 对题目的转换 2. 预处理特殊数组 阅读全文
posted @ 2022-05-28 08:56 tsrigo 阅读(75) 评论(0) 推荐(0)