Juanzhang

摘要： CF516D Drazil and Morning Exercise 给定一棵 \(n\) 个点的带边权树，定义 \(f_u=\max_{i=1}^n\operatorname{dist(u,\ i)}\) \(q\) 次询问，每次给定 \(l\) ，求满足 \(\max_{u\in S}f_u-\ 阅读全文

摘要： CF516D Drazil and Morning Exercise 给定一棵 $n$ 个点的带边权树，定义 $f_u=\max_{i=1}^n\operatorname{dist(u,\ i)}$ $q$ 次询问，每次给定 $l$ ，求满足 $\max_{u\in S}f_u \min_{u\in 阅读全文

摘要： 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 阅读全文

摘要： CF938E Max History 定义一个序列 $a$ 的值 $f_a$ 如下： 初始 $f_a=0,\ M=1$ 对于 $2\leq i\leq n$ ，若 $a_M 计算给定序列 $a$ 的 $n!$ 个排列的 $f_a$ 之和，答案模 $10^9+7$ $n\leq10^6$ ， $a_i 阅读全文

摘要： "link" Problem A Two Regular Polygons $T$ 次询问，给定 $n,\ m$ ，问能否在正 $n$ 边形的顶点上选 $m$ 个点，使得这 $m$ 个点构成的图形的中心与正 $n$ 边形相同 $T\leq10^4$ $3\leq m $T$ 次询问，每次给定一个长为 阅读全文

摘要： gym101623I Installing Apps 你有 $n$ 个应用需要安装，手机共有 $m$ 空间，第 $i$ 个应用所需下载空间为 $d_i$ ，下载完后的安装空间为 $s_i$ ，即下载前必须要有至少 $d_i$ 剩余空间，安装前必须要有至少 $s_i$ 剩余空间，下载完后必须立即安装， 阅读全文

摘要： CF1313E Concatenation with intersection 给定三个串 $a,\ b,\ s$ 其中 $|a|=|b|=n,\ |s|=m$ ，求出四元组 $(l1,\ r1,\ l2,\ r2)$ 的个数，满足： 1. $[l1,\ r1]$ 与 $[l2,\ r2]$ 交集非 阅读全文

摘要： "PA2019Łamana 2 (lam)" 给出⼀个字符串 $s$ ，由前 $16$ 个⼩写字⺟组成。你现在可以把每个小写字⺟替换成 $\uparrow$ 或者 $\rightarrow$ 。然后从 $(0,\ 0)$ 出发，遍历字符串，遇到 $\uparrow$ 向上⾛⼀步，遇到 $\right 阅读全文