会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rgw2010
博客园
首页
新随笔
联系
订阅
管理
2024年8月30日
P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology
摘要: 讲解 P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology。 首先根据树上路径并等虚树知识,求出答案的式子后使用最近公共祖先算法计算答案,使用 set 快速进行插入删除操作。
阅读全文
posted @ 2024-08-30 14:16 rgw2010
阅读(6)
评论(0)
推荐(0)
编辑
P8304 [CoE R4 D] 01 串
摘要: 讲解 P8304 [CoE R4 D] 01 串。 使用贪心算法,经过数学公式的推导,考虑式子的抽象意义,注意到是求区间最大子段和问题,使用线段树维护即可。
阅读全文
posted @ 2024-08-30 10:00 rgw2010
阅读(16)
评论(0)
推荐(0)
编辑
公告