摘要:
题目链接 题意:推箱子。给定一个 的长方形地面,上面有若干障碍物,并给定箱子与人的位置,问哪些位置可以被人用箱子推到。 显然,对于一个局面,我们只关心箱子的位置和人可以出现在箱子的上下左右哪些方向。我们对每个格子设出四个点,分别表示箱子在这个格子上,且人能够走到它的上、 阅读全文
摘要:
B17-20 T1:对原树建出大根笛卡尔树,先 dfs 一遍求出每个节点子树的 的和,记为 ,再 dfs 一遍,设当前节点为 (根显然不用考虑),父亲为 ,将 与 比较,若 \(s_u \geq a_{fa}\ 阅读全文
摘要:
Day -? 玩原神。和 cjs、xxy 组队。 Day 1 在动车上。 下车了。吃了点都德的早茶,第一道菜和后面那个虾饺都很好吃。吃了半个多小时就出发去省博和 q 报会合。然后一直参观到五点,拍了很多照片,有几张难蚌的,之后可能会补上来。 走了半天找到牛肉火锅,味道还可以。然后去广州塔和珠江边看夜 阅读全文
摘要:
Day -1 中午十一点半出发。下午差不多四点左右到了酒店。然后晚上打了一晚上原神,出了 Furina /se 明天加油吧。 阅读全文
摘要:
我们知道,wqs 二分是通过二分斜率,通过找到切凸包的切点来寻找答案(至少我目前写的简单题是这样的)。那么所谓切凸包的几何意义是什么?我们以 LG P5633 最小度限制生成树 为例。 对于样例,我们设 为节点 恰为 度的情况下最小生成树的权值,画出凸包。 阅读全文
摘要:
连载至 NOIP 考前。我不至于过不了 CSP 吧。 2023/10/12 昨天晚上被拉去开会,今天中午又和班主任谈了一下,貌似必须得回去上生物化学。算了也差不多。 怎么连数之谜 2.3 的组合都做不出啊 /qd 学了 DDP,水了两道题。 今日题单: LG P4719 【模板】"动态 DP"&动态 阅读全文