03 2025 档案

做题简记
摘要：CF1023D Array Restoration 题解：写过了 CF1332B Composite Coloring 题意 给定长度为 n 的合数序列 a，给该序列染色，使每种颜色的数的 gcd>1，选色的总色数小于 11（可证明一定有解），不必最小化染色的颜色数 阅读全文
posted @ 2025-03-26 09:48 袍蚤 阅读(4) 评论(0) 推荐(0) 编辑
题解：AT_arc195_a [ARC195A] Twice Subsequence
摘要：比赛的时候人傻了，对着一个莫名其妙的地方看了一个小时。 题意 给定两个序列 A,B，报告 A 中是否存在有两个不重合的子序列与 B 完全相同。 做法 我们显然可以直接顺序去匹配，找到第一个解（找不到就直接无解），并且我们知道这个解一定是字典序最小的解，证明显然，若当前匹配到的 阅读全文
posted @ 2025-03-26 09:45 袍蚤 阅读(1) 评论(0) 推荐(0) 编辑
CF1023D Array Restoration 题解
摘要：题意很简单，相当于给你了一个颜色覆盖的可能部分结果，要你判断该结果是否正确并补充完整输出。 考虑无解情况。 若整个区间中没有最大值则一定无解，因为每个颜色都一定要被涂上，不可以不涂，则最大值一定会出现在其中一个位置。如果其他颜色没有出现没关系，因为可以看作每次都涂在最大值的位置上，最后被最大值覆盖了 阅读全文
posted @ 2025-03-20 11:51 袍蚤 阅读(3) 评论(0) 推荐(0) 编辑

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