该文被密码保护。 阅读全文
摘要：
## Problem 一个长度为 $n$ 的序列 $a$，设其排过序之后为 $b$，其中位数定义为 $b_{n/2}$，其中 $a,b$ 从 $0$ 开始标号，除法下取整。 给你一个长度为 $n$ 的序列 $s$。 回答 $Q$ 个这样的询问：$s$ 的左端点在 $[a,b]$ 之间，右端点在 $[ 阅读全文
摘要：
$\lim\limits_{x\to\infty}\frac{x+1}{2x}=\frac{1}{2}$（洛必达法则） 在最后一步看了题解，终于意识到上式成立。 ## Problem CF1784E Infinite Game 出题人：tourist crxis 和 Robin 正在用双人博弈游戏消 阅读全文
摘要：
刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 `|`，pascal 的 `or`）操作。选择数字 $i$ 的概率是 $p_i$。保证 $0\leq p_i \leq 1$，$\sum p_i=1$ 。问期望多少秒后，你手上的数字变成 $2^n-1$。 阅读全文