随笔分类 -  数据结构

【题解】Solution Set - NOIP2024集训Day18 优化建图
摘要：【题解】Solution Set - NOIP2024集训Day18 优化建图 https://www.becoder.com.cn/contest/5499 「SNOI2017」炸弹 考虑将每一次一个炸弹引爆另一个炸弹抽象成一条有向边。 然后缩点，再用 dfs 求出每个点能到达的其她点的数量。 显 阅读全文
posted @ 2024-08-30 08:08 CloudWings 阅读(20) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day1 数据结构
摘要：【题解】Solution Set - NOIP2024集训Day1 数据结构 https://www.becoder.com.cn/contest/5429 「CF1428F」Fruit Sequences 线段树是可以维护区间最长子段的 1。 记固定右端点在 i，的答案为 fi。 阅读全文
posted @ 2024-08-07 11:29 CloudWings 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示