摘要：
"[LOJ 2721]" "[UOJ 396]" "[BZOJ 5418]" [NOI 2018]屠龙勇士 题意 ~~题面好啰嗦啊直接粘LOJ题面好了~~ 小 D 最近在网上发现了一款小游戏。游戏的规则如下： + 游戏的目标是按照编号 $1$~$n$ 顺序杀掉 $n$ 条巨龙，每条巨龙拥有一个初始的 阅读全文
摘要：
"[LOJ 6435]" [PKUSC 2018]星际穿越 题意 给定 $n$ 个点, 每个点与 $[l_i,i 1]$ 之间的点建立有单位距离的双向边. $q$ 组询问从 $x$ 走到 $[l,r]$ 中的随机一点的期望距离. 输出既约分数. $n,q\le 3\times 10^5$, $lx$ 阅读全文
摘要：
"[LOJ 6433]" [PKUSC 2018]最大前缀和 题意 给定一个长度为 $n$ 的序列, 求把这个序列随机打乱后的最大前缀和的期望乘以 $n!$ 后对 $998244353$ 取膜后的值. 前缀和不能为空. $n\le 20$. 题解 首先这个期望显然是逗你玩的...只是计数而已 然后我 阅读全文
摘要：
"[LOJ 6432]" [PKUSC 2018]真实排名 题意 给定 $n$ 个选手的成绩, 选中其中 $k$ 个使他们的成绩翻倍. 对于每个选手回答有多少种方案使得他的排名不发生变化. $n\le 10^5$ 题解 ~~场上唯一A掉的题?~~ 分两类讨论, 一类是当前选手翻倍了, 一类是不加倍. 阅读全文