摘要：
对称区间 题面 给定一个长度为 \(n\) 的二进制串 \(S\)，你需要回答 \(q\) 个查询，每个查询属于以下两种类型之一： 给定两个整数 \(l, r\ (1 \le l \le r \le n)\)，翻转每个 \(i \in [l,r]\) 的二进制位 \(S_i\)。 给定三个正整数 \ 阅读全文
posted @ 2025-10-16 15:04
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
council 题面 给定一棵 \(n\) 个节点的树，每个节点有黑白两种颜色，还有 \(k\) 个特殊节点。 设距离表示两个点间路径上边权的最大值。 我们每次指定一个白点，对于每个黑点，设 \(disb\) 表示其到任意一个特殊点距离的最小值，设 \(disa\) 表示此特殊点到指定白点的距离。 阅读全文
posted @ 2025-10-16 15:04
michaele
阅读(7)
评论(0)
推荐(0)
摘要：
高速公路升级 题面 给定一张 \(n\) 个点，\(m\) 条边的有向图，每条边有边权 \(t_i\) ，以及下降指数 \(w_i\)。 \(q\) 次询问，每次给定一个 \(k\)，表示有 \(k\) 次给给边升级的机会，每次给一条边升级可以使边权 \(t_i\) 减小 \(w_i\)，问从 1 阅读全文
posted @ 2025-10-16 15:03
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
三等分的数组 题面 小 Y 有一个长度为 \(n\) 的数组，数组中的每个数都是一个 \(1 \sim m\) 之间的正整数。 小 Y 决定将这个数组分成若干个三元组：每个三元组要么由三个相同的数字组成，要么由三个连续的数字组成。换句话说，每个三元组的形式要么是 \((x, x, x)\)，要么是 阅读全文
posted @ 2025-10-16 15:03
michaele
阅读(23)
评论(0)
推荐(0)
摘要：
连边 题面 给定一张初始 \(n\) 个点，没有边的图。 给定 \(m\) 表示有 \(m\) 个时刻，第 \(i\) 个时刻会将 \(gcd(a,b) = m - i + 1\) 某些点连起来。 有 \(q\) 个询问，每次询问给定 \(x, y\)，你需要回答 \(x, y\) 最早在什么时刻连 阅读全文
posted @ 2025-10-16 15:03
michaele
阅读(8)
评论(0)
推荐(0)
摘要：
马赛克 题面 题解 这道题想了很久如何快速求出一个点最右边或者最左边的不相容点，但是没有什么思路。 我们将题目中给定的有序对抽象为 \((a,b)\)。 最后 xpigeon 带神给出了一个结论，就是一段序列中只要出现了两个互不相同的 \(a\) ，并且出现了两个互不相同的 \(b\)，那么就一定会 阅读全文
posted @ 2025-10-16 15:03
michaele
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号