Atcoder 题解 - 随笔分类 - forgotmyhandle

摘要：ARC141F，极端值原理。阅读全文

posted @ 2025-08-26 00:03 forgotmyhandle 阅读(24) 评论(0) 推荐(0)

摘要：非常好 dp，使我线段树旋转。原题传送门分析首先由于两点之间直线线段最短，我们肯定是希望从头一直送到尾，最后回家。但是有了 \(k\) 的限制，就麻烦了。考虑一个 dp。我们设 \(dp[i]\) 表示刚送完第 \(i\) 个孩子时所要跑的最短距离。转移的时候我们枚举上一次回家是在送完哪一个阅读全文

posted @ 2024-01-31 22:11 forgotmyhandle 阅读(38) 评论(0) 推荐(0)

ABC334G Christmas Color Grid 2

摘要：第一次 AK abc，写篇题解记录一下。原题传送门分析发现实际上是要求删去每个绿点之后会多出几个连通块。发现这跟割点的定义很像，于是考虑建图，在相邻的绿点之间连边。然后就只要知道每个点到底被包含在几个点双里。我们使用圆方树，此时就只需要统计每个点的度数就可以了。代码 #include <io 阅读全文

posted @ 2024-01-31 22:10 forgotmyhandle 阅读(37) 评论(0) 推荐(0)

ABC314G Amulets

摘要：原题传送门提供一个常数巨大的暴力数据结构做法。分析看到这种极值类问题，可以先想一想二分。由于这题中可以击败的怪物一定是一段连续的前缀，所以考虑二分这段前缀的长度。由于本题中一道护身符免掉的是一种类型的怪物所造成的总伤害，所以考虑单个怪物的伤害是没有意义的。接下来我们只考虑某一区间中同一类型的阅读全文

posted @ 2024-01-31 22:07 forgotmyhandle 阅读(49) 评论(0) 推荐(0)

ABC306F Merge Sets

摘要：原题链接分析观察要求的式子：\(\sum_{1 \leq i \lt j \leq N}f(S_i, S_j)\)，发现可以拆成每一个集合 \(S_i\) 的贡献的和。那么我们考虑每一个集合 \(S_i\) 的贡献。显然，对于每一个 \(S_i\) ，其贡献就是 \(\sum_{i \lt j 阅读全文

posted @ 2024-01-31 22:06 forgotmyhandle 阅读(51) 评论(0) 推荐(0)

ARC060 题解

摘要：ARC060 题解阅读全文

posted @ 2024-01-21 00:02 forgotmyhandle 阅读(51) 评论(0) 推荐(0)

forgotmyhandle

随笔分类 - 题解 / Atcoder 题解

公告