摘要：
题目大意 给定一个 \(n\) 个点，\(m\) 条边的图，有以下操作： 从此时所在的点到达周围与其直接连边的点，消耗代价 \(1\)。 从此时所在的点到达与此点颜色相同的点，消耗代价 \(1\)（只有 \(0\) 和 \(1\) 两种颜色）。 再给定 \(1\) 到 \(u\) 所有点的颜色，求每 阅读全文
posted @ 2026-10-27 16:32
show__code
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意 给定 \(n\) 个点，每个点有两个值：\(a_i\) 和 \(b_i\)。\(i\)、\(j\)两点之间有一条无向边边权为 \(\max(a_i,a_j)+\max(b_i,b_j)\)，求这 \(n\) 个点组成的最小生成树。 解题思路 方法一： 将 \(n\) 个点以 \(a\) 从 阅读全文
posted @ 2026-10-27 16:30
show__code
阅读(4)
评论(0)
推荐(0)
摘要：
考虑每条边的贡献。 对于从父亲节点 \(u\) 到儿子节点 \(v\) 之间的边，所要在这条边上做的贡献就是把 \(v\) 子树中多余的月饼传递给外面的 \(u\)，或把外面多余的月饼传递给 \(v\)，其实就是这条边的某一边的原本个数与期望个数的差的绝对值，计为 \(cnt\)。 然而题目给出了一 阅读全文
posted @ 2026-10-27 16:28
show__code
阅读(2)
评论(0)
推荐(0)
摘要：
类似的题目（双倍经验）。 题目大意 给定一个长度为 \(n\) 的 \(01\) 字符串和 \(q\) 次询问，每次询问给定一个区间 \((l,r)\)，每次可以在原序列上的 \((l,r)\) 区间内删除一些数，剩余未被删除的数将按照原序列顺序排列，使得最终的这个子序列满足其所有非空前后缀 \(0 阅读全文
posted @ 2026-10-27 16:28
show__code
阅读(3)
评论(0)
推荐(0)
摘要：
类似的题目1+类似的题目2（三倍经验）。 建议先做上面两道题目，此题就是在上面题的基础上添加了修改操作。 题目大意 给定一个长度为 \(n\) 的数组和 \(q\) 次查询，每次查询有两种类型，第一种是将一个点修改成它的相反数，第二种是给定一个区间 \((l,r)\)，求出区间内最长的好的子序列的长 阅读全文
posted @ 2026-10-27 16:27
show__code
阅读(3)
评论(0)
推荐(0)
摘要：
类似的题目（双倍经验）。 题目大意 给定一个长度为 \(n\) 的字符串和 \(q\) 次询问，每次询问给定一个区间 \((l,r)\)，每次可以在原序列上的 \((l,r)\) 区间内删除一些数，剩余未被删除的数将按照原序列顺序排列，使得最终的这个子序列满足其所有非空前后缀 \(C\) 的个数不少 阅读全文
posted @ 2026-10-27 16:27
show__code
阅读(3)
评论(0)
推荐(0)
摘要：
P话 本人先学的线段树，之后写啥都不想写树状数组了，码风可能很屎，请原谅…… 题目大意： 给一棵 \(n\) 个点的树，以及一个长度为 \(n\) 的访问排列 \(a\)。 若选点 \(r\) 为根，危险度 \(f_r(a)\) 表示：按访问顺序看，后访问的点是先前访问点的祖先的二元组数量。 每次可 阅读全文
posted @ 2026-10-27 16:27
show__code
阅读(3)
评论(0)
推荐(0)
摘要：
P16540 [EGOI 2026] 披萨大师 / Ovenmasters 题目大意 有 \(N\) 个唯一排名（\(0\) 最好，\(N-1\) 最差）的师傅依次到达，前 \(M\) 个直接占满 \(M\) 张桌子并放下披萨，之后每人要吃掉某张桌上“比自己好但最差”的披萨并留下自己的，如果没有符合 阅读全文
posted @ 2026-10-27 16:27
show__code
阅读(3)
评论(0)
推荐(0)
摘要：
赛后发现错因竟是 -1 写成 1，1 和 0 写反，+= 写成 =。 题意 判断能否将一个字符串S通过任意次翻转子串后使得 \(S\) 不包含 \(T\) 的长度很小作为子串，如果可以，。 仔细观察可以发现 \(T\) 的长度很小，最多只有3个单位长度，反正不会做，来分类讨论一下吧。 \(|T|=1 阅读全文
posted @ 2026-10-27 16:27
show__code
阅读(3)
评论(0)
推荐(0)
摘要：
一直以为是个黄…… 诈骗题 本题中有一个点值得注意：直接到一座山丘绝对比中间又去了其他山丘的滑雪时长长，以下是证明： 从同一个点到终点山丘要走的路程相同（也就是所花时间相同），因为定义的最终山丘相同，所以滑雪时长相同，但是如果在中途去往其他山丘，不在滑雪的时间就多了一个下山时间，又因为总时间不变，所 阅读全文
posted @ 2026-10-27 16:26
show__code
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号