P207's Solution

注意到连续的 $10$ 个整数中必定有一个 $10$ 的倍数，于是 $r - l \ge 9$ 时答案一定为 $0$，剩下的模拟即可。

• 58 次浏览
• 2026-1-11 12:13:55

P206's Solution

我们在下文中沿用以下记号：

• 64 次浏览
• 2026-1-5 0:34:33

P205's Solution

题目中的等式等价于：

• 81 次浏览
• 2026-1-5 0:28:49

P204's Solution

找出所有 $a_i < 0$ 的食品累加它们的相反数即可。

• 74 次浏览
• 2026-1-5 0:26:21

P109's Solution

> [**Pick 定理：**](https://oi-wiki.org/geometry/pick/)对于一张每个小方格面积为 $1$ 的矩形网格，设某个简单多边形内部有 $i$ 个格点，边上有 $b$ 个格点，面积为 $S$。若这个多边形的所有顶点都是格点，则有 $S = i + 0.5b - 1$。

• 78 次浏览
• 2025-12-28 18:32:52

P215's Solution

> [**Hall 定理：**](https://oi-wiki.org/graph/graph-matching/graph-match/#hall-%E5%AE%9A%E7%90%86)对于一个左部点个数不多于右部点个数的二分图 $G$，设 $N(S)$ 代表 $G$ 中与左部点集合 $S$ 中至少一个点有连边的右部点的集合，则 $G$ 存在完美匹配的充分必要条件是，对于任意的非空左部点集合 $S$，总有 $|N(S)| \ge |S|$。

• 57 次浏览
• 2025-12-10 21:55:12

P214's Solution

考虑使用颜色段均摊技巧维护序列，然后对每个权值利用一棵动态开点权值线段树维护该权值在序列中的出现位置。对于查询操作，贪心地尽量靠左匹配原序列，维护当前匹配到的位置，对给定的每个段在对应的动态开点权值线段树上二分得到匹配完成时的位置即可。

• 32 次浏览
• 2025-12-10 21:54:01

P213's Solution

忽略编号小于 $7$ 的结点（将求得的答案加上 $6$ 即可），设不大于 $n$ 的最大质数为 $p$：

• 40 次浏览
• 2025-12-10 21:53:21

P212's Solution

注意到子串的权值在其中一个端点固定时随着另一个端点向外扩展而单调递增，可以使用双指针统计答案。

• 37 次浏览
• 2025-12-10 21:52:31

P211's Solution

对于一棵 $n + 1$ 个结点的「平衡树」，枚举其根结点的子树个数 $d$ 和子树大小 $s$。

• 41 次浏览
• 2025-12-10 21:51:52