摘要：
做在二维地图上移动的模拟题时，绝大多数情况都需要使用 \(bfs\)，其中 \(99\%\) 的情况都是只走一步（也就是上下左右四个方向选一个，并移动一格）。那么如果每一次可以连续走 \(k\) 步，我们应当如何处理呢？ M - Nightmare Ⅱ 重点看 bfs 函数部分，将 \(while\ 阅读全文
posted @ 2026-01-25 17:00
jxs123
阅读(5)
评论(0)
推荐(0)
摘要：
D. 图G 不难，主要考察计数。 首先有个结论：\(\gcd(a, b)\) 是 \(c\) 的倍数，当且仅当 \(a,b\) 均是 \(c\) 的倍数。 所以原条件可以改成：对 \(\forall 1 \leq i < j \leq n\)，\(a_{i}\) 与 \(a_{j}\) 均为 \(b 阅读全文
posted @ 2026-01-25 01:42
jxs123
阅读(2)
评论(0)
推荐(0)
摘要：
E - Laser Takahashi 赛时直接用的 \(atan\) 函数算的极角，卡精度被卡爆了。赛时敲一半才发觉到可以直接用叉乘和一些简单的分讨来比较两个向量的极角大小。可是始终没能找到一个合适的板子。这里贴一个官方题解给的模板，可以直接当作 sort 函数的参数使用，使列表中的所有点按照关于 阅读全文
posted @ 2026-01-25 00:50
jxs123
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号