收藏闪存小组博问

曹轩鸣

园龄：5年5个月粉丝：19关注：6

05 2023 档案

CF920E Connected Components? 题解
摘要：一道线段树优化建图好题（大雾 扣掉一些边看起来不好做，我们直接大力加上存在的边，然后跑连通块。对于一个点，如果他被扣掉了 k 个邻居，那么没扣掉的那些形成了至多 k+1 个连续段，可以用线段树优化建图向每个连续段各用 log 的代价连边。 由于总共扣掉了 m 条边，
46
0
1
ABC256E Kth Number题解
摘要：题目传送门 题意：给定 p≤n 个值域为 1∼m 的数，你需要将其补充到 n 个，每个数都在 [1,m] 内独立随机。求最终第 K 小数的期望值。n,m≤2000 看到这个问题，就容易想到枚举第 K 位的值，计算概率（或者方案数）。首先将其给定的 $p
23
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起