摘要：
（可能后面有时间还会添加一些事情） 也许是不甘心 也许是可惜 也许无法相信 突然身边再也不是你 能给的都已经给你 能做的都用尽全力 也许遇见你是种幸运 分开却是天意 不是不能面对 又不是十八岁 爱过你的年岁 心里至少真的不后悔 也许会不舍会落泪 但得不到也许才珍贵 也许再等等就有人会 比我们匹配 从 阅读全文
posted @ 2025-11-29 19:23
WBIKPS
阅读(42)
评论(1)
推荐(2)
摘要：
给一个能比较自然想到的思考方向。 思路 从直觉上来说，记 \(m = \max\{a_i\}\)，我们的决策显然是需要用较多的 \(m\)，不妨设 \(L = k \times m + r\)，其中 \(k\) 表示 \(m\) 使用的数量，\(r\) 表示用除 \(m\) 以外的木板凑出的长度。 阅读全文
posted @ 2026-02-05 15:34
WBIKPS
阅读(0)
评论(0)
推荐(0)
摘要：
思路 将 \(s_i\) 从小到大排序，考虑从小到大确定 \(a_i\)。注意到若确定了 \(a_1,\dots,a_i\)，则一定可以确定 \(a_{i + 1}\)，因为记可重集 \(S_i = \{s_1,\dots,s_n\} \setminus \{a_j + a_k \mid 1 \le 阅读全文
posted @ 2026-02-01 16:43
WBIKPS
阅读(4)
评论(0)
推荐(0)
摘要：
思路 要求步数最少的操作方案，先考虑操作 \(n\) 步能走到 \((x,y)\) 的条件： \(\frac{n(n + 1)}{2} \geq |x| + |y|\)。显然成立，走到 \((x,y)\) 至少需要走过 \(|x| + |y|\) 个单位长度。 \(\frac{n(n + 1)}{2 阅读全文
posted @ 2026-01-27 14:29
WBIKPS
阅读(3)
评论(0)
推荐(0)
摘要：
思路 首先思考 \(x = 1\) 的做法。有一个很简单的 dp，定义 \(dp_{u,i}\) 表示在 \(u\) 子树中操作了 \(i\) 次的方案数，需要注意的是这里并不强制要把 \(u\) 子树全部切掉。 考虑转移。因为 \(u\) 被切掉过后其任何子树内都将无法进行操作，所以如果要操作 \ 阅读全文
posted @ 2026-01-22 10:55
WBIKPS
阅读(4)
评论(0)
推荐(0)
摘要：
思路 记猜测顺序的排列为 \(p_i\)，首先考虑一个 \(p_i\) 不会被忽略的条件是：当 \(p_i \leq x\) 时，\(\nexists j \in [1,i),p_j \leq x \wedge p_j > p_i\)；当 \(p_i > x\) 时，\(\nexists j \in 阅读全文
posted @ 2026-01-15 21:32
WBIKPS
阅读(3)
评论(0)
推荐(0)
摘要：
思路 注意到当连接 \((i,j)\) 边时，\([i,j]\) 区间中的点无法向区间外的点连边，这有着相当好的“独立性”，考虑区间 dp。 定义 \(dp_{i,j}\) 表示 \([i,j]\) 连成一个连通块时的方案数，考虑转移： 若 \(i,j\) 直接连边，枚举一个断点 \(k\) 表示我 阅读全文
posted @ 2026-01-06 17:20
WBIKPS
阅读(6)
评论(0)
推荐(0)
摘要：
思路 考虑图论建模，连接 \(x \to y\) 边，表示 \(rk_a < rk_b\)。 那么一个点 \(u\) 的 \(rk\) 在某一个时刻能被确定，则表示在当前图上所有点要么能走到 \(u\)，要么能被 \(u\) 走到。进一步的，所有 \(rk_v\) 小于 \(rk_u\) 的点都能走 阅读全文
posted @ 2026-01-05 16:35
WBIKPS
阅读(2)
评论(0)
推荐(0)
摘要：
真只有蓝题吗？ 思路 首先应当刻画怎样的局面是先手必胜的。注意到若序列中每一种元素出现次数均为偶数，此时是先手必败的，因为后手总是可以模仿先手的任何策略；反之一定是先手必胜的，因为先手第一步可以选择最大的出现次数为奇数的一个元素进行删除，此时局面变成所有元素出现次数均为偶数的局面，显然此时先手是必胜 阅读全文
posted @ 2025-12-23 15:24
WBIKPS
阅读(10)
评论(0)
推荐(0)
摘要：
小朋友们觉得这题是黄题，你们同意吗。 思路 Exchange Argument 模板题。 考虑两个二元组 \((a_1,b_1),(a_2,b_2)\) 在什么情况下先选择 1，再选择 2： 若 \(a_1 < b_2\)，如果先选择 2，1 一定选择不了，一定不优于原先策略。 若 \(b_1 < 阅读全文
posted @ 2025-11-25 09:16
WBIKPS
阅读(71)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-25 08:29
WBIKPS
阅读(5)
评论(1)
推荐(1)
摘要：
和一位，能不能比去年考得好啊 /ll Day -114514 以领先分数线 \(\Theta(1)\) 分的优势苟进了复赛。 Day 10.28 csp 前最后一场模拟赛，获得了极低的分数，太有信心了！ 深度思考一整场 1log 怎么做，结果是不知道经典 trick，如此状态如何 csp /ll D 阅读全文
posted @ 2025-11-22 20:27
WBIKPS
阅读(14)
评论(1)
推荐(1)
摘要：
思路 对每个点分别计算概率，不妨令当前计算的点 \(r\) 成为这棵树的根。 将删掉一条边的操作转化为加入边，为每一个点初始赋一个互不相同的颜色，每次添加一条边将合并两个连通块成为一个连通块，同时在两个连通块的颜色中等概率选取其中一个作为新连通块的颜色。 考虑一个点 \(u\) 并入 \(r\) 所 阅读全文
posted @ 2025-11-10 17:25
WBIKPS
阅读(14)
评论(0)
推荐(0)
摘要：
asdf 阅读全文
posted @ 2025-11-06 18:42
WBIKPS
阅读(10)
评论(0)
推荐(0)
摘要：
思路 每一个硬币最终都会走到 \(2 \times n\) 的矩形里面，所以不妨将它们先到其到矩形中最近的节点。 现在只需要在这个矩形中调整使每一个位置都有一个硬币。贪心的，我们希望让 \(x\) 更小的填的位置尽量靠前。 从前往后扫，记 \(a,b\) 分别表示 \(y = 1,y = 2\) 的 阅读全文
posted @ 2025-11-05 16:34
WBIKPS
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号