摘要：
G 一个显然的贪心：成功概率大的 \(b_{i}\) 一定分配给需要变成更大的数。因此排序后，整个问题便被划分成了 \(n\) 个独立的子问题，每个子问题的形式为：需要将一个数经某种操作从 \(0\) 变为 \(i\)，其中该操作有 \(b_{i} \%\) 的概率将该数加 \(1\)，否则（即 \ 阅读全文
posted @ 2025-07-13 23:54
jxs123
阅读(10)
评论(0)
推荐(0)
摘要：
简要补充数论分块的相关知识 数论分块含义：对于给定 \(n\)，可以按照 \(\lfloor \frac{n}{i}\rfloor\) 相同的区间 \(i\in[l,r]\)，将区间 \([1,n]\) 分成多个块（显然块的长度从左往右快速增长）。 有用的几个结论： 对于 \(i\in[1,n]\) 阅读全文
posted @ 2025-07-13 00:46
jxs123
阅读(30)
评论(0)
推荐(0)
摘要：
edu164E 先考虑 \(O(n*max(a_{i}))\) 暴力做法：对于每个 \(k\in[1,max(a_{i})]\)，第 \(i\) 个怪物需要恰好 \(\lceil \frac{a_{i}}{k} \rceil\) 次攻击。不难想到将 \(a\) 数组转化为 \([\lceil \fr 阅读全文
posted @ 2025-07-13 00:43
jxs123
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号