wishapig

摘要： CF1903D2 Maximum And Queries (hard version) *2500 tag：贪心，高维前缀和 题目大意 给出一个长为 \(n\) 的序列 \(a\)，\(q\) 次询问，每次给出一个 \(k\)，问： 每次操作可以将一个 \(a_i\) 增加 \(1\)，在至多进行 阅读全文

摘要： CF1854C Expected Destruction *2500 tag：概率期望 题目大意 给出一个包含 \(n\) 个元素 \(s_{1\cdots n}\) 的集合 \(S\)，每次操作会等概率随机一个 \(S\) 中的数字进行如下操作： 设选中的数字为 \(x\)，将 \(x\) 从 \ 阅读全文