题解 - 随笔分类 - forgotmyhandle

摘要：洛谷传送门分析首先可以将骑士比赛这件事视为将一段区间缩为一个点。那么最后剩下的一段区间中每个点一定是有一个区间浓缩而来。展开这个区间，展开后的区间中的每个点也是由一个区间浓缩而来。这样逐步展开，会得到原本的有 \(n\) 个元素的数组。注意，虽然迟到的还没有加入，但是各区间的包含情况是不变的。所阅读全文

posted @ 2024-02-17 20:07 forgotmyhandle 阅读(16) 评论(0) 推荐(0)

洛谷P6169 [IOI2016] Molecules

摘要：洛谷传送门分析结论：如果存在解，则一定有一个解使得选的数是排序后的一段前缀并上一段后缀。下文所说序列均已排序。引理：对于一个可行解选的某个数，一定可以将其换成序列中的最小数或最大数而使得换完之后还是一个可行解。证明：反证法。假设都不可换。设当前选的所有数的和为 \(s\)，限制为 \(\ 阅读全文

posted @ 2024-02-16 21:27 forgotmyhandle 阅读(16) 评论(0) 推荐(0)

CF1916E Happy Life in University

摘要：关于我赛时线段树忘了开四倍空间导致白吃了一发罚时这档逝原题传送门约定 \(x\) 子树内的叶子称为 \(x\) 的叶子。与 \(x\) 颜色相同的点称为 \(x\) 的同色点或 \(x\) 色点。所有在 \(x\) 子树内的、到 \(x\) 的路径上（两端不含）没有 \(x\) 的同色点的阅读全文

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

ABC334F Christmas Present

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

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

forgotmyhandle

随笔分类 - 题解

公告