介绍 Treap是一个自平衡的 BST (Binary Search Tree)。与普通BST不同的在于，每个节点会有一个随机的优先级 (priority/rank)，在不破坏 BST

介绍 给定一个正整数 $n$，Meissel-Lehmer算法用于求 $\leq n$ 的质数数量。 时间复杂度：$O(\frac{n^{\frac{2}{3}}

B. Building an Amusement Park 题意 二维平面上给定 $n$ 个点，求一个最小的圆，使得： $(0,0)$ 在圆上。 圆内（包括圆上）包含至少 $k$ 个点。 输出最小圆半径。 其中，$1 \leq n \leq 10^5, 1 \leq k

G. Hobbits 题意 二维平面上有 $n$ 个点，第 $i$ 个点的坐标是 $(x_i,y_i)$，其中 $x_i < x_{i+1}, \forall i \in [1, n-1]$，点 $i$ 与点 $(i+1)$ 之间由一条线段链接。 在 $(x_n, y_n + H)$ 位

D. Evolution of Weasels 题意 给定两个字符串 $s,t$，字符串中仅包含 $ABC$ 这三个字母。 我们对于 $s$ 可以在任意位置增加/删除子串 $AA,BB,CC,ABAB,BCB

M. Yet Another Divisor Problem 题意 设 $f(n)$ 为正整数 $n$ 的 divisor 个数。 给定 $a, b$，求有多少个满足以下条件的数 $n$？ $n$ 是奇数。 $n \in [a,b]$。 $f(f(n^n))$ 是 $n$ 的 divisor。 其中

I. Slow Leak 题意 $n$ 个节点的带权无向图中有 $m$ 条边，有一个汽车从 $1$ 出发要到 $n$，汽车有油箱，油箱一开始是满的，最多可以装 $d$ 升油。 每走 $1$ 单位距离就要消

介绍 斜率DP一般用于解决类似于如下的问题： $$dp[i] = \min\limits_{j<i} \{ g(j) + f(i, j) + h(i)\}$$ • 注意到上述式子中，当我们固定 $i$，仅有的变量为 $j$，需要最小化的是 $g(j) + f(i,

I. Trip Tik 题意 给定一个坐标轴，坐标轴上有 $n$ 个点，每个点坐标 $x_i$ 互不相同。每个点 $i$ 都有一个重要性 $w_i$，其中第 $i$ 个点的重要性 $w_i = i$。 现在有一个

介绍 字符串哈希可以在 $O(n)$ 时间内预处理一个字符串，然后在 $O(1)$ 的时间内查询任何字串的哈希值。 一般来讲我们从左往右 build 哈希值，一个 string $a_1a_2a_3…a_n$ 的哈希值为： $$a_1 p^{n-1} +