摘要：
前言 心态: 冷静, 耐心, 放下 策略: \(50\) 停滞: \(20\) 数据检验, 关键步记录, 简化表述 思路 首先, 如果知道这是一个顺序 \(\rm{dp}\) 那就随便想了 但是场上的我选择了神秘的区间 \(\rm{dp}\) 所以需要在这里区分一下区间 \(\rm{dp}\) 和顺 阅读全文
posted @ 2025-07-13 20:32
Yorg
阅读(9)
评论(0)
推荐(0)
摘要：
思路 今天很难受, 就不详细讲了 令 \(B_{i}=\left| A_{i}-A_{i+1}\right|\), 令 \(C_{i}=\left| A_{i}+A_{i+1}\right|\) 我们可以看成有 \(N-1\) 张卡牌, 每张卡牌正面是 \(B_{i}\), 背面是 \(C_{i}\ 阅读全文
posted @ 2025-07-12 19:12
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
心态 策略: \(60 + 40\) 停滞: \(20\) 数据检验, 关键步记录, 简化表述 思路 考虑点对问题往往可以点分治 现在我们考虑所有经过点 \(r\) 的路径 \(u \to v\) 中, 有多少满足 \(val_v \geq val_u\) 的并对 \(v\) 更新答案 显然考虑值域 阅读全文
posted @ 2025-07-12 15:48
Yorg
阅读(8)
评论(0)
推荐(0)
摘要：
思路 首先考虑确定情况下的处理, 发现基本没办法应用到不确定情况下 考虑另外一种做法, 对于一条路径, 其在哪些情况下产生贡献? 这个问题等价于: 设 \(S\) 为任意一条从 \((0, 0)\) 到 \((n+1, n+1)\) 的路径经过的点集, \(P\) 为 任意一种 合法障碍点集, \( 阅读全文
posted @ 2025-07-09 19:43
Yorg
阅读(8)
评论(0)
推荐(0)
摘要：
思路 考虑 \(G = 1\) 因为进入顺序是不确定的, 怎么计算期望呢? 首先先列出期望相关的柿子 \[ \begin{gather*} E = \sum_{i = 1}^{n} \sum_{j = i + 1}^{n} \begin{cases} 1/2 & (\overrightarrow{i 阅读全文
posted @ 2025-07-09 11:57
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
前言 心态 策略: \(30\) 停滞不超过 \(15\) 数据检验, 关键步记录, 时刻简化 思路 首先考虑排序方法 对于赚钱的部分, 显然按照 \(a\) 排序 对于损失的部分, 考虑记这一部分为 \(a_{1, 2, \cdots, k}, b_{1, 2, \cdots, k}\), 记 \ 阅读全文
posted @ 2025-07-07 20:45
Yorg
阅读(7)
评论(0)
推荐(0)
摘要：
前言 打的太烂了, 一定要注意策略 心态, 策略, 停滞 注意规划一下停滞时间 思路 删除一个合法括号序列, 问你删除后字典序最小的的合法括号序列是多少 我草, 场上啥都不会, 我要把失去的拿回来 考虑一下 \(n \leq 500\) 因为是取不取一个点的问题, 所以尝试类分段法 令 \(f_{i 阅读全文
posted @ 2025-07-07 19:07
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
密码是教练名字缩写(全小写) 阅读全文
posted @ 2025-07-07 15:45
Yorg
阅读(3)
评论(0)
推荐(0)
摘要：
前言 本来说看看算了的, 这个太猎奇了必须想一下 思路 这种询问是一个区间的, 确实不好搞 先不管询问区间 考虑 \(x\) 是有单调性的, 从这里入手 如果我们钦定 \(x_j\), 现在要找到 \(\min\limits_{i < j} (x_j - x_i)(w_i + w_j)\), 怎么做 阅读全文
posted @ 2025-06-30 15:12
Yorg
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号