摘要：
给定一个 n 个点的无向树。
请在每条边上写上权值，使得对于每一个满足 1 <= x <= $\lfloor\frac{2*n^2}{9}\rfloor$ 的 x，存在一对 (i, j) 使得 i, j 的距离等于 x。
保证解总是存在。 阅读全文
摘要：
这是一道交互题。
现在有一个 n*n 的矩阵，每个位置是 0 或 1。现在已知 n 为奇数、左上角为 1、右下角为 0。
你可以向交互库给出询问 "? x1 y1 x2 y2"，交互库会回答是否存在一条路径从 (x1, y1) 出发仅往右或往下走到达 (x2, y2)，且路径上所有数拼起来形成回文串。如果存在为 1，否则为 0…… 阅读全文
摘要：
给定一个长度为 n 的正整数序列 a1, a2, ..., an。
考虑建一张 n 个点的图。假如 ai AND aj ≠ 0，则在 i, j 之间连无向边。
求在这张图上的最小环。 阅读全文
摘要：
给定两个数 n, k，令 s 是一个字符集大小为 k 的随机字符串。
定义 f(s) 表示满足 s 长度为 i 的前缀 = s 长度为 i 的后缀的 i 的数量，要求 1 ≤ i < |s|。
求 f(s)^2 的期望。 阅读全文
摘要：
给定一个序列 x = {x1, x2, ..., xn}，已知 xi 是一个在 [li, ri] 内的随机整数。
令 B(x) 表示将序列 x 划分成若干连续的段，使每个段内所有数相同的最小划分数。
求 (B(x))^2 的期望 E((B(x))^2)。 阅读全文
摘要：
我们称一组 01 字符串是 “前缀码”，当且仅当不存在一个字符串为另一个字符串的前缀。
现在给定 n 个 01 字符串，其中有些字符串存在最多一个的未知字符。
问是否能将未知字符替换为 0 或 1，使得这 n 个字符串构成 “前缀码”。 阅读全文