xiaozi-qwq

摘要： CF1004E 解题报告 题目 你有 \(n\) 个桶，每个桶里有 \(a_i\) kg 的水，其中一个桶的水里有 \(0.114514\) kg的毒药。现在你可以比较任意两个桶的质量，同时你也可以将一定安全的桶里的水倒入任意一个桶里。现在对桶的序列进行 \(m\) 次修改，每次都会增加/减少一个有 阅读全文

摘要： P9415 「NnOI R1-T4」下楼 题解 初步分析 首先要想绳子怎么用最优。因为环的部分可回收，因此环越长越好。若我们令绳子的最短长度为 \(L_{min}\)，环的部分长 \(len\)，该次下楼两管间隔为 \(dis\)，当环长和楼层间隔确定时显然有： \[L_{min}=\begin{c 阅读全文