摘要：
感觉这场比赛题目质量挺高（A 全场最佳），难度也不小。~~虽然 unr 后就懒得打了。~~ A. Inscribed Figures 题意 给你若干个图形，每个图形为三角形、圆形或正方形，第 $i$ 个图形内接于第 $i 1$ 个图形。问交点是否有限，如有限求交点个数。 （题目还有很多细节，具体见原 阅读全文
摘要：
D. Beautiful Array 题意 给你一个长度为 $n$ 的序列。你可以选择至多一个子段，将该子段所有数乘上给定常数 $x$ 。求操作后最大的最大子段和。 题解 考虑最大子段和的子段一共有三类点：1. 左边没有 $\times x$ 的点 ； 2. 中间 $\times x$ 的点； 3. 阅读全文
摘要：
C. Neko does Maths 题意 给 $a,b$ ，求一个最小的 $k$ 使得 $\text{lcm}(a+k,b+k)$ 最小。 $a,b\le 10^9$ 题解 $\gcd (a+k,b+k) = \gcd(b a,a+k)$ 。 只需枚举 $b a$ 的因数作为 $\gcd$ ，容易 阅读全文
摘要：
Codeforces Forethought Future Cup Elimination Round 选做 1146C Tree Diameter 题意 交互题。有一棵 $n(n\le 100)$ 个点的树，你可以进行不超过 $9$ 次询问，每次询问两个点集中两个不在同一点集的点的最大距离。求树的 阅读全文
摘要：
"题面" 问题可以转化为每次区间覆盖操作有 $\frac{1}{2}$ 的概率进行，求标记和的期望。于是我们只要求出所有点有标记的概率即可。 我们设 $f_i$ 表示节点 $i$ 有标记的概率， $g_i$ 表示节点 $i$ 的祖先节点有标记的概率。如果一个节点未完全被包含，那么其未被包含的节点是否 阅读全文
摘要：
题意 给定平面上 $N$ 个关键点，询问有多少个矩形满足左下和右上各有一个关键点，且矩形中间没有关键点。 $N\le 2\cdot 10^5$ . 题解 我们按 $x$ 排序分治，对于左右两边的区间按 $y$ 排序。 考虑左边的点对右边的每个点产生的贡献。 比较容易发现，产生贡献的点的 $x$ 一定 阅读全文
摘要：
题意 给你 $n$ 个数 $a_i$ ，求出 $\text{lcm}$ 最小的一对数。 $n\le 10^6, a_i\le 10^7$ 题解 直接枚举 ，找到当前数最小的两个倍数，统计答案即可。 理论时间复杂度为 $O(a_i\log a_i)$ ，实际运行效率要远高于此。 代码很好写。 阅读全文
摘要：
题意 给定一个 $n$ 个点 $m$ 条边的的有向图，给出 $k$ 个关键点，求关键点两两最短路的最小值。 $n\le 10^5, m\le 5\cdot 10^5$. 题解 二进制分组。对于每一位，将编号当前位为 $0$ 的点做源点/汇点， 当前位为 $1$ 的点做汇点/源点，然后跑最短路。 复杂 阅读全文