摘要：
Description 见「SHOI 2014」概率充电器 Analysis 由期望的线性性，易知答案为所有充电元件进入充电状态的概率之和。 设点 \(u\) 个点直接充电的概率为 \(\mathbb P(u)\)，边 \((u,v)\) 导电的概率为 \(\mathbb P(u,v)\)。 选定某 阅读全文
摘要：
Description 见「JOI 2020 Final」只不过是长的领带 Analysis 看到最小化最小值，很自然地便会想到二分。 假设为求 \(C_k\)，我们二分出一个 \(t\)，需判断它是否符合题目要求。 形式化地，我们需验证其是否满足存在一个排列 \(p\)，使得对于任意$i$，有$A 阅读全文
摘要：
Description 见 NOI 2018 屠龙勇士。 Analysis Part I 首先我们注意到，对于每一条龙，击杀它所使用的剑是确定的。 根据题意，我们可以用权值线段树/平衡树/multiset 预处理出击杀第 \(i\) 条龙所用的剑的攻击力，记为 \(C_i\)，\(i=1,2\cdo 阅读全文