摘要：
\(\text{Link}\) 题意 给定 \(n,m\)，你需要维护一个 \([1,n)\) 的数轴上区间的初始为空的可重集合，支持三种操作共 \(m\) 次： 插入一个区间 \([l,r)\)。 删除第 \(t\) 次操作插入的区间。 给出一个区间 \([l,r)\)，判断当前可重集合中是否存在 阅读全文
posted @ 2025-05-28 11:44
ffffyc
阅读(17)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给你一颗 \(n\) 个结点的树，结点 \(1\) 为根，结点有 \([1,k]\) 的颜色 \(c_i\)。给定序列 \(a_{1\sim k}\)，定义两个结点 \(x,y\) 之间的权值 \(f(x,y)\) 为所有在 \(x\to y\) 的简单路径上出 阅读全文
posted @ 2025-05-28 11:44
ffffyc
阅读(14)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 构造一个长为 \(n\) 的排列 \(p_{1\sim n}\)，使得其满足给出的 \(m\) 条限制，每条限制形如： 1 l r v，要求 \(p_{l\sim r}\) 的最大值为 \(v\)。 2 l r v，要求 \(p_{l\sim r}\) 的最小值 阅读全文
posted @ 2025-05-28 11:44
ffffyc
阅读(16)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给你一个长为 \(n\) 的有序序列 \(a_{1\sim n}\)，你需要将它划分为两个非空可重集 \(S,T\)，使得集合 \(S\) 内所有元素的 \(\gcd\) 与集合 \(T\) 内所有元素的 \(\text{lcm}\) 之差最小。多组数据。 \( 阅读全文
posted @ 2025-05-28 11:43
ffffyc
阅读(14)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给你 \(n\) 个结点和 \(m\) 条有向边。每条边的颜色为黑白二色之一，初始所有边都是黑色的。 你需要进行如下两种操作共 \(q\) 次操作： 1 k，表示将第 \(k\) 条边的颜色进行反转。 2 u v，表示询问是否能从 \(u\) 只经过黑色的边走到 阅读全文
posted @ 2025-05-28 11:43
ffffyc
阅读(31)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 你需要维护两个长为 \(n\) 的序列 \(a_{1\sim n},b_{1\sim n}\)，初值均为 \(0\)。接下来 \(m\) 次操作，每次操作中给出 \(x,y\)，依次执行： 令 \(a_x\gets y\)； 令 \(\forall i\in[1 阅读全文
posted @ 2025-05-28 11:42
ffffyc
阅读(15)
评论(0)
推荐(0)
摘要：
最后一次 NOIP。 开场是先用了一个小时把 AB 过了，想了一会 C 觉得比较有难度，觉得先去做数据结构题，然后花了一个半小时左右写了个 D 的 \(\log^2\) 做法，测了大样例 1.3s 就丢了。 剩余的两个半小时决定冲 C 的正解，首先猜了个东西测样例发现只有 40 分，后面就一直在编正 阅读全文
posted @ 2025-05-28 11:42
ffffyc
阅读(16)
评论(0)
推荐(0)
摘要：
奔着 400 分去的。 初赛 \(96\)，不会 Linux 和数数。 开题看到 A 是个模拟，B 是个模拟，C 是个神秘 DP，D 没有直接的想法。 先花了 1.5h 过了前三题，2.5h 对线 D，这不稳了？ 花了一个小时写出了一个 \(O(Tn^2\log n)\) 的东西，又花了大半个小时优 阅读全文
posted @ 2025-05-28 11:42
ffffyc
阅读(18)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) Trie 树本质即为权值线段树。 本题解将会较为详细地讲述实现。 题意 维护一个可重集 \(S\)，初始为空。共有 \(q\) 次如下类型的操作： 1 x，向 \(S\) 中加入一个 \(x\)。 2 x，从 \(S\) 中删除一个 \(x\)。 3 x k v，对 阅读全文
posted @ 2025-05-28 11:41
ffffyc
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号