摘要：
将环复制两遍拼在前面和后面，转化为序列上的问题。 考虑一个暴力做法。枚举最后点对齐到第 \(i\) 列上，那么每一行肯定是将第 \(i\) 列左边第一个点或者右边第一个点转过来。这样可以直接二分做到 \(\mathcal O(MR\log n)\)。也可以对 \(i\) 扫描线加上一点手法做到 \( 阅读全文
posted @ 2025-12-15 16:14
complexor
阅读(10)
评论(0)
推荐(0)
摘要：
不妨设 \(X\le Y\le Z\)，目标状态是 \(X=0\)。操作次数上限不大，尝试考虑每次让 \(X\) 成比例减少（例如折半）。 设 \(a=\frac{Y}{X},b=\frac{Z}{X}\)。当 \(a\) 为正整数时考虑以下流程： 若 \(a\) 为偶数，将 \(Z\) 往 \(X 阅读全文
posted @ 2025-12-14 22:45
complexor
阅读(20)
评论(0)
推荐(0)
摘要：
显然可以对区间端点继续离散化，下面设区间端点都在 \([1,2n]\) 内。 不难看出，如果将建一张图，每个点代表原题中的一个区间，两个区间相邻则连一条边，那么两个区间相关当且仅当这两个点在图上连通。 同一个连通块的点不能放在同一个会议室，而一个会议室可以容纳任意多两两不连通的点，故题目可以转化为删 阅读全文
posted @ 2025-12-14 22:45
complexor
阅读(16)
评论(0)
推荐(0)
摘要：
题目大意 给定一张带权有向图向图，设 \(d_x\) 为点 \(x\) 到点 \(n\) 的最短路长度（不存在则为 \(+\infin\)）。对于所有点 \(x\) 满足 \(d_x\neq+\infin\)，需要选择其一条满足 \(d_x=d_y+w\) 的出边 \((x,y,w)\) 作为“默认 阅读全文
posted @ 2025-12-14 22:44
complexor
阅读(15)
评论(0)
推荐(0)
摘要：
环上问题比较麻烦，考虑断环成链。 一个观察：如果起始位置不是最小值，那么最小值一定最后一个被取走。起始位置为最小值可以直接 \(\mathcal O(n)\) 模拟。下面将最小值旋转到下标 \(n\)，转化为 \([1,n-1]\) 上的序列问题。 这个问题与序列上的区间和数的大小有关，可以考虑建出 阅读全文
posted @ 2025-12-14 22:44
complexor
阅读(15)
评论(0)
推荐(0)
摘要：
上一篇游记还是第一次参加 CSP-S，今年大概是最后一次 NOIP 了，再来写一篇。下面也简单回忆了一下这两年。 Day -1 早上不去学校了，下午抵达高级中学高中园附近的酒店。 Day 0 根本没有这一天，Day -1 就是周五。如果把周五定成 Day 0 又有一种这天很重要的错觉。 Day 1 阅读全文
posted @ 2025-11-30 23:06
complexor
阅读(994)
评论(1)
推荐(2)
摘要：
题意即为：给定一棵有根树，维护以下两种操作： 将点 \(x\) 到根路径上所有边颜色改为 \(c\)； 查询出现 \(k\) 次的颜色种数。 考虑维护同色树上连续段。具体地，当修改 \(x\) 到根的路径时，将 \(x\) 到根上的所有点从它们原来所在的连续段断开，并将这些点缩成一个新的连续段。 不 阅读全文
posted @ 2025-11-30 21:11
complexor
阅读(16)
评论(0)
推荐(0)
摘要：
最小直径生成树模板。 众所周知，边权全为正的树的所有直径中点重合（有可能在一条边上）。直径问题经常考虑这个点。对于一棵树，设点 \(x\) 到直径中点的距离为 \(d_x\)，直径为 \(D\)，则 \(D=2\max_x{d_x}\)。进一步，如果将 \(d_x\) 改为 \(x\) 到任一其他点 阅读全文
posted @ 2025-11-30 21:10
complexor
阅读(21)
评论(0)
推荐(0)
摘要：
本题只有两种修改操作，可以将每种修改操作看成对有已有的编号进行修改和加入新的编号： 一类修改：来了 \(k\) 个人，所有已有团队成员的编号都会加 \(k\)，新来的团队第 \(i\) 个人编号为 \(i-1\)； 二类修改：来了无限个人，所有已有团队成员的编号都会变为原来的 \(2\) 倍，新来的 阅读全文
posted @ 2025-11-30 21:09
complexor
阅读(17)
评论(0)
推荐(0)
摘要：
先考虑单次询问整个序列。 将答案放在每座塔中编号最小的积木处，那么如果 \(i\) 记入答案，则需要找到一个 \(f_i<i\) 满足 \(s_{f_i}\neq s_i\)，且所有 \(f_i\) 互不相同。 显然 \(s_i=\texttt{P}\) 和 \(s_i=\texttt{C}\) 的 阅读全文
posted @ 2025-11-27 21:11
complexor
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号