摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P1232 题目大意 给出$n$个点的树的$dfs$序和$bfs$序，求所有合法的树的平均深度。 \(1\leq n\leq 2\times 10^5\) 解题思路 $bfs$应该是最好开始考虑的，因为$bfs$序的深 阅读全文
posted @ 2021-10-15 16:13
QuantAsk
阅读(64)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4370 题目大意 求满足$m\leq n\leq a$的情况下，前$k$大的$\binom{n}{m}$的和。 \(1\leq n\leq 10^6,1\leq k\leq 10^5\) 解题思路 首先想到的是$\ 阅读全文
posted @ 2021-10-15 10:43
QuantAsk
阅读(41)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1153F 题目大意 在有$n$个区间的左右端点在$[0,l)$范围内随机，求被至少$k$个区间覆盖的期望长度。 \(1\leq n,k\leq 2000,1\leq l\leq 10^9\) 解题思路 长度为$l 阅读全文
posted @ 2021-10-15 08:53
QuantAsk
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号