rvalue

摘要： "[BZOJ 3653]" 谈笑风生 题意 给定一棵 $n$ 个点根为 $1$ 单位权值的树以及 $q$ 个查询, 每次查询给定 $p$ 和 $k$, 求满足 $a,p$ 都是 $b$ 的祖先且 $a,p$ 之间的距离不超过 $k$ 的 $(a,b)$ 的数量. ($a,b,p$ 不能重合) $n, 阅读全文

摘要： "[BZOJ 3652]" 大新闻 题意 随机从 $[0,n)$ 中选取一个整数 $x$, 并从 $[0,n)$ 中再选取一个整数 $y$. 有 $p$ 的概率选取一个能令 $x\operatorname{xor} y$ 最大的 $y$, 否则会随机选取一个 $y$. 求 $x\operatorna 阅读全文