12 2018 档案

摘要：exploit 题目大意 有一棵$n$($n\leq152501$)个点的树，时间从$0$开始，每过一秒，每个点$i$的点权就会增加$v_i$，每个点$i$有点权上限$L_i$，也就是说，没有询问时第$T$秒初点$i$的点权是$min(v_i T,L_i)$ 这棵树有边权，且边权为正 有$q$($q 阅读全文

摘要：题目大意 有两棵$n$($n\leq366666$)个节点的树，$T$和$T'$，有边权 $dep(i)$表示在$T$中$i$号点到$1$号点的距离，$dep'(i)$表示在$T'$中$i$号点到$1$号点的距离 $lca(i,j)$表示在$T$中$i$号点到$j$号点的简单路径上到$1$号点边数最 阅读全文

摘要：t1 题目大意 有一个有$n$($n\leq152501$)个节点的有向图，每个节点的出度和入度都是$1$，随机选择不重复的$k$个点，求从这$k$个点出发，能走到每一个点的概率，模998244353 题解 发现$n$个点中选$k$个共有$C_{n}^{k}$个方案，那么只要求出有多少种选点方案使从 阅读全文

摘要："想要很对劲的讲解，请点击这里" 题目大意 有一棵$n$($n\leq 50000$)个节点的树，有边权 求一条路径使该路径的边权平均值最接近给出的一个数$k$ 输出边权平均值下取整的整数部分 题解 有关路径的边权平均值可以二分来做 假设已二分出边权平均值与$k$的差不超过$m$，则应存在一条简单路 阅读全文