2023年9月3日
【很难啊、拆分数、观察】P6944 [ICPC2018 WF] Gem Island
摘要： 简要题面： > 求 $n + d$ 的 $n$ 正整数拆分中，最大的 $r$ 个数之和的期望。 首先是典中典： ## Key Observation： 最后的形态 $a_1 \to a_n$ 的概率都是一样的。 ## Proof： 考虑组合数 $\binom{d}{a_1 - 1, a_2 - 1 阅读全文
posted @ 2023-09-03 16:13 Cust10 阅读(26) 评论(0) 推荐(0)
「突刺贯穿第二分块」P4117 [Ynoi2018] 五彩斑斓的世界
摘要： 很帅气！ 分块在线转离线，考虑每个块对于询问的贡献。 维护块的 max 和 tag 分别代表最大值和减了多少。 先考虑整块， $max #define rep(i, l, r) for (int i = l; i = l; i --) /*\yhx12243/ 鱼大保佑*/ /*「突刺贯穿第二分块」 阅读全文
posted @ 2023-09-03 15:54 Cust10 阅读(78) 评论(0) 推荐(0)