摘要: P14665 ? P9311 高级做法 sosdp 分治 暑假模拟赛补提 P1813 P5268 分块 阅读全文
posted @ 2026-09-03 07:37 RainyRadio 阅读(10) 评论(0) 推荐(0)
摘要: 严肃学习 考虑例题:对于每个 \(i \in [0,2^n-1]\),求 \(\displaystyle \sum_{j\in i} a_j\)。 考虑朴素地枚举子集求解,可以做到 \(O(3^n)\)。 for (ll mas = S; mas; mas = (mas - 1) & S) { // 阅读全文
posted @ 2026-09-02 11:25 RainyRadio 阅读(12) 评论(0) 推荐(0)
摘要: 大学习。模拟赛题的话只记录赛时不会 / 猜过去的题。 数据结构 P2048 难度:紫 【模板】炒鸡钢琴。 实际上可以取 \(k\) 个不同的区间,每次要求区间长度在 \([L,R]\) 中。 我们对原序列做前缀和 \(S_i\),考虑区间的右端点 \(p\),,那么要求左端点 \(q\) 在 \([ 阅读全文
posted @ 2026-09-01 19:57 RainyRadio 阅读(14) 评论(0) 推荐(0)
摘要: pwp 难度 - 题解 - 思考 P11702 难度:绿 显然的结论是最小值只由一个元素构成,枚举最小值,然后考虑最大值的段。由于元素非负,我们希望最大值的段尽量大,那么随便做。 思考:结论题。 P10369 难度:上位绿 显然答案 \(\le 2\)。难点在于怎么构造。打表。 0 1 1 2 0 阅读全文
posted @ 2026-08-29 13:52 RainyRadio 阅读(30) 评论(0) 推荐(0)
摘要: bitset 用法 b.set() 全部设为 \(1\)。b.set(p) 将 \(p\) 设为 \(1\)。 b.reset() 全部设为 \(0\)。b.reset(p) 将 \(p\) 设为 \(0\)。 b.flip() 全部位置的值反转。b.flip(p) 将位置 \(p\) 的值反转。 阅读全文
posted @ 2026-08-04 11:06 RainyRadio 阅读(19) 评论(0) 推荐(0)
摘要: ? 事件 \(X\) 发生的概率为 \(P(X)\),期望为 \(E(X)\)。它的值就是 每一种可能的值乘上对应概率。形式化的,有 \(E(X) = \sum x_i \times P(X = x_i)\)。 \(Var(X)\) 表示随机变量 \(X\) 的方差,它衡量的是 \(X\) 的取值有 阅读全文
posted @ 2026-07-25 12:09 RainyRadio 阅读(14) 评论(0) 推荐(0)
摘要: 嘟嘟嘟 阅读全文
posted @ 2026-07-06 13:49 RainyRadio 阅读(16) 评论(0) 推荐(0)
摘要: 你不好 阅读全文
posted @ 2026-06-19 13:29 RainyRadio 阅读(40) 评论(0) 推荐(0)
摘要: 主播荔枝打比赛不用 ai 阅读全文
posted @ 2026-06-14 12:11 RainyRadio 阅读(19) 评论(0) 推荐(0)
摘要: 12.7 鲜花 阅读全文
posted @ 2026-06-14 12:09 RainyRadio 阅读(18) 评论(0) 推荐(0)