10 2023 档案
摘要:我们知道,wqs 二分是通过二分斜率,通过找到切凸包的切点来寻找答案(至少我目前写的简单题是这样的)。那么所谓切凸包的几何意义是什么?我们以 LG P5633 最小度限制生成树 为例。 对于样例,我们设 为节点 恰为 度的情况下最小生成树的权值,画出凸包。
阅读全文
摘要:连载至 NOIP 考前。我不至于过不了 CSP 吧。 2023/10/12 昨天晚上被拉去开会,今天中午又和班主任谈了一下,貌似必须得回去上生物化学。算了也差不多。 怎么连数之谜 2.3 的组合都做不出啊 /qd 学了 DDP,水了两道题。 今日题单: LG P4719 【模板】"动态 DP"&动态
阅读全文