会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
RainyRadio
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
下一页
2026年9月3日
todo
摘要: P14665 ? P9311 高级做法 sosdp 分治 暑假模拟赛补提 P1813 P5268 分块
阅读全文
posted @ 2026-09-03 07:37 RainyRadio
阅读(10)
评论(0)
推荐(0)
2026年9月2日
SOSDP
摘要: 严肃学习 考虑例题:对于每个 \(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)
2026年9月1日
Week 1
摘要: 大学习。模拟赛题的话只记录赛时不会 / 猜过去的题。 数据结构 P2048 难度:紫 【模板】炒鸡钢琴。 实际上可以取 \(k\) 个不同的区间,每次要求区间长度在 \([L,R]\) 中。 我们对原序列做前缀和 \(S_i\),考虑区间的右端点 \(p\),,那么要求左端点 \(q\) 在 \([
阅读全文
posted @ 2026-09-01 19:57 RainyRadio
阅读(14)
评论(0)
推荐(0)
2026年8月29日
做题笔记
摘要: pwp 难度 - 题解 - 思考 P11702 难度:绿 显然的结论是最小值只由一个元素构成,枚举最小值,然后考虑最大值的段。由于元素非负,我们希望最大值的段尽量大,那么随便做。 思考:结论题。 P10369 难度:上位绿 显然答案 \(\le 2\)。难点在于怎么构造。打表。 0 1 1 2 0
阅读全文
posted @ 2026-08-29 13:52 RainyRadio
阅读(30)
评论(0)
推荐(0)
2026年8月4日
数据结构
摘要: 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)
2026年7月25日
期望
摘要: ? 事件 \(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)
2026年7月6日
暑期集训
摘要: 嘟嘟嘟
阅读全文
posted @ 2026-07-06 13:49 RainyRadio
阅读(16)
评论(0)
推荐(0)
2026年6月19日
杂题选做
摘要: 你不好
阅读全文
posted @ 2026-06-19 13:29 RainyRadio
阅读(40)
评论(0)
推荐(0)
2026年6月14日
比赛记录
摘要: 主播荔枝打比赛不用 ai
阅读全文
posted @ 2026-06-14 12:11 RainyRadio
阅读(19)
评论(0)
推荐(0)
12.7 鲜花
摘要: 12.7 鲜花
阅读全文
posted @ 2026-06-14 12:09 RainyRadio
阅读(18)
评论(0)
推荐(0)
上一页
1
2
3
下一页
公告