11 2023 档案
摘要:访问我博客园的陌生人,你好。 这里更新至 \(2024/5/9/21/58\)。 我是谁 一个初二 OIer。在 js-nj,是 girl。 codeforces id: Tricopter atcoder id: SFlyer/SFllyer luogu id: SFlyer 随笔 做题合集,不公
阅读全文
摘要:link 首先,因为 \(w_i\le 10^6\),有点大,所以我们想方设法把他变小一点。 设一个快为 \(w_i=k\times x+r\)。其实,如果我们把他分为 \(x\) 个大小为 \(k\) 的块,然后一个大小为 \(r\) 的块是最优的。因为切成其他的大小的块,我们可以调整成这种切法,
阅读全文