该文被密码保护。 阅读全文
posted @ 2025-06-03 19:43
Sktn0089
阅读(1)
评论(0)
推荐(0)
摘要：
有点意思，是吗。link 这道题最关键的一步在于如何入手。 首先条件可以看成相邻两个塔的条件，接下来就不好做了。仔细观察，发现这个条件是可以拆开来的：设 \(x_i, y_i\) 为塔 \(i\) 左边和右边第一个高度至少为 \(a_i + D\) 的塔编号，那么相邻两个选择的塔 \(i, j(i 阅读全文
posted @ 2025-05-13 10:47
Sktn0089
阅读(39)
评论(0)
推荐(0)
摘要：
link 容易想到一位一位比大小。根据百万富翁那个题，我们不一定用二进制，设为 \(b\) 进制。 显然 \(b\) 取 \(e\) 时最优，\(e\) 更接近 \(3\)，所以这里 \(b\) 取 \(3\)。 观察一下状态数：需要记录比较哪一位，以及这一位的数值，或者这一位已经比较完毕，状态数为 阅读全文
posted @ 2025-05-13 08:34
Sktn0089
阅读(28)
评论(0)
推荐(0)
摘要：
随机化算法 拉格朗日定理：对于一个 \(n\) 次多项式，其最多有 \(n\) 个根。 Schwartz-Zipple 引理：对于一个多元 \(n\) 次多项式，其最多有 \(n\) 组根。 我们可以设计一个算法判定一个多项式是否为 \(0\)：选择一个大质数 \(P\)，随机选择每个元的取值，判定 阅读全文
posted @ 2025-05-12 08:11
Sktn0089
阅读(155)
评论(0)
推荐(1)
浙公网安备 33010602011771号