摘要：CF708E Student's Camp 有一个高 $n+2$ ，宽 $m$ 的矩形，每个位置有一个砖块。每天白天，除了最上最下两行，其余的每行最左侧元素有 $p=\frac{a}{b}$ 的概率消失；每天晚上，其余的每行最右侧元素也有 $p=\frac{a}{b}$ 的概率消失 问经过 $k$ 阅读全文

摘要：CF1333F Kate and imperfection 有一个集合 $S=\{1,\ 2,\ \cdots,\ n\}$ ，定义 $T\subseteq S$ 的权值为 $\max\{\gcd(a,\ b)\ |\ a,\ b\in T,\ a\neq b\}$ 对于每个 $i$ ，求出所有 $ 阅读全文

摘要："Connecting Cities" 给定 $n$ 个点和一个常数 $D$ ，第 $i$ 个点权值为 $a_i$ ，点 $i,\ j$ 之间有一条边权为 $|i j|\times D+a_i+a_j$ 的边，求这张完全图的 MST 权值 $n\leq2\times10^5$ $D,\ a_i\in 阅读全文