摘要:
题目链接 题意:推箱子。给定一个 \(n \times m\) 的长方形地面,上面有若干障碍物,并给定箱子与人的位置,问哪些位置可以被人用箱子推到。 显然,对于一个局面,我们只关心箱子的位置和人可以出现在箱子的上下左右哪些方向。我们对每个格子设出四个点,分别表示箱子在这个格子上,且人能够走到它的上、 阅读全文
摘要:
B17-20 T1:对原树建出大根笛卡尔树,先 dfs 一遍求出每个节点子树的 \(a_i\) 的和,记为 \(s_u\),再 dfs 一遍,设当前节点为 \(u\)(根显然不用考虑),父亲为 \(fa\),将 \(s_u\) 与 \(a_{fa}\) 比较,若 \(s_u \geq a_{fa}\ 阅读全文
摘要:
不定期传一些最近写的 MO 题. 如图,在锐角 \(\triangle ABC\) 中,\(O, H\) 分别是外心和垂心,\(K\) 是 \(AH\) 的中点,\(P\) 在 \(AC\) 上,且满足 \(\angle BKP = 90^\circ\).求证:\(OP \parallel BC\) 阅读全文
摘要:
Day -? 玩原神。和 cjs、xxy 组队。 Day 1 在动车上。 下车了。吃了点都德的早茶,第一道菜和后面那个虾饺都很好吃。吃了半个多小时就出发去省博和 q 报会合。然后一直参观到五点,拍了很多照片,有几张难蚌的,之后可能会补上来。 走了半天找到牛肉火锅,味道还可以。然后去广州塔和珠江边看夜 阅读全文
摘要:
(保加利亚 1998 P6)求证:\(x^2y^2 = z^2(z^2 - x^2 - y^2)\) 没有正整数解. 证明:设 \((x, y, z)\) 为满足题设的、使得 \(x + y + z\) 最小的一组解.改写原式得 \(\displaystyle (\frac{z^2}{x^2} - 阅读全文
摘要:
Day -1 中午十一点半出发。下午差不多四点左右到了酒店。然后晚上打了一晚上原神,出了 Furina /se 明天加油吧。 阅读全文
摘要:
我们知道,wqs 二分是通过二分斜率,通过找到切凸包的切点来寻找答案(至少我目前写的简单题是这样的)。那么所谓切凸包的几何意义是什么?我们以 LG P5633 最小度限制生成树 为例。 对于样例,我们设 \(f(x)\) 为节点 \(s\) 恰为 \(x\) 度的情况下最小生成树的权值,画出凸包。 阅读全文
摘要:
连载至 NOIP 考前。我不至于过不了 CSP 吧。 2023/10/12 昨天晚上被拉去开会,今天中午又和班主任谈了一下,貌似必须得回去上生物化学。算了也差不多。 怎么连数之谜 2.3 的组合都做不出啊 /qd 学了 DDP,水了两道题。 今日题单: LG P4719 【模板】"动态 DP"&动态 阅读全文
摘要:
$ \triangle ABC $ 的内心为 $I$,内切圆分别切边 $BC$、$CA$、$AB$ 于 $D$、$E$、$F$.直线 $BI$、$CI$、$DI$ 分别交 $EF$ 于 $M$、$N$、$K$.直线 $BN$、$CM$ 交于点 $P$,直线 $AK$、$BC$ 交于点 $G$.过 $ 阅读全文