该文被密码保护。

摘要：P1516 青蛙的约会 题意： 有两只青蛙，在一个长为 \(l\) 的环上朝同一方向跳。它们刚开始分别位于环上的位置 \(x\) 和位置 \(y\)，每秒分别能跳 \(m\) 和 \(n\) 步。求最少跳多少次，它们能在同一时间到达同一位置。 分析： 我们设它们跳 \(k\) 次，则题目是要我们求同 阅读全文

摘要：P3620 数据备份 题意： 数轴上有 \(n\) 个点，第 \(i\) 点与原点的距离为 \(s_i\)。选出 \(k\) 对数（每个数只能选一次），使每对数中两数之间的距离之和最小。求最小距离之和。 分析： 显然，每对数若想距离最小，则必然是相邻的两数。因此，我们用数组 \(a\) 存储两点间的 阅读全文

摘要：最长异或路径 题意： 给定一棵 \(n\) 个点 \(n-1\) 条边的树，求树上任意两点之间唯一路径上的所有边权异或的最大值。 分析： 我们首先来看一个示例： 我们在求两点间异或路径时可以分为两种情况： 1.两点没有祖孙关系（如图中的节点 \(2\) 和节点 \(3\)） 2.一点时另一点的祖宗（ 阅读全文

摘要：题面： 蚯蚓 分析： 注意到 \(p,q\) 是固定常熟，\(0<p<1\) 且 \(q\) 是非负整数。 设 \(x_1,x_2\) 为非负整数且 \(x_1\ge x_2\) ： \(\therefore\left\lfloor px_1\right\rfloor+q=\left\lfloor 阅读全文

该文被密码保护。