02 2025 档案

P4082 题解
摘要：题目链接 题意：推箱子。给定一个 n×m 的长方形地面，上面有若干障碍物，并给定箱子与人的位置，问哪些位置可以被人用箱子推到。 显然，对于一个局面，我们只关心箱子的位置和人可以出现在箱子的上下左右哪些方向。我们对每个格子设出四个点，分别表示箱子在这个格子上，且人能够走到它的上、 阅读全文
posted @ 2025-02-08 22:48 wf715 阅读(9) 评论(0) 推荐(0) 编辑
作业2-1
摘要：B17-20 T1：对原树建出大根笛卡尔树，先 dfs 一遍求出每个节点子树的 ai 的和，记为 su，再 dfs 一遍，设当前节点为 u（根显然不用考虑），父亲为 fa，将 su 与 afa 比较，若 \(s_u \geq a_{fa}\ 阅读全文
posted @ 2025-02-04 22:27 wf715 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示