wf715

摘要： 题目链接 题意：推箱子。给定一个 \(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 报会合。然后一直参观到五点，拍了很多照片，有几张难蚌的，之后可能会补上来。 走了半天找到牛肉火锅，味道还可以。然后去广州塔和珠江边看夜 阅读全文

摘要： Come back. 阅读全文

摘要： （保加利亚 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$．过 $ 阅读全文