Loading

2025年11月30日
题解：[2018 KAIST RUN Fall] Coloring Roads
摘要： 题意即为：给定一棵有根树，维护以下两种操作： 将点 \(x\) 到根路径上所有边颜色改为 \(c\)； 查询出现 \(k\) 次的颜色种数。 考虑维护同色树上连续段。具体地，当修改 \(x\) 到根的路径时，将 \(x\) 到根上的所有点从它们原来所在的连续段断开，并将这些点缩成一个新的连续段。 不 阅读全文
posted @ 2025-11-30 21:11 complexor 阅读(9) 评论(0) 推荐(0)
题解：[2019 KAIST RUN Fall] Minimum Diameter Spanning Tree
摘要： 最小直径生成树模板。 众所周知，边权全为正的树的所有直径中点重合（有可能在一条边上）。直径问题经常考虑这个点。对于一棵树，设点 \(x\) 到直径中点的距离为 \(d_x\)，直径为 \(D\)，则 \(D=2\max_x{d_x}\)。进一步，如果将 \(d_x\) 改为 \(x\) 到任一其他点 阅读全文
posted @ 2025-11-30 21:10 complexor 阅读(12) 评论(0) 推荐(0)
题解：[2019 KAIST RUN Fall] Hilbert' s Hotel
摘要： 本题只有两种修改操作，可以将每种修改操作看成对有已有的编号进行修改和加入新的编号： 一类修改：来了 \(k\) 个人，所有已有团队成员的编号都会加 \(k\)，新来的团队第 \(i\) 个人编号为 \(i-1\)； 二类修改：来了无限个人，所有已有团队成员的编号都会变为原来的 \(2\) 倍，新来的 阅读全文
posted @ 2025-11-30 21:09 complexor 阅读(9) 评论(0) 推荐(0)
2025年11月27日
题解：[COCI 2025/2026 #2] 搭塔 / Tornjevi
摘要： 先考虑单次询问整个序列。 将答案放在每座塔中编号最小的积木处，那么如果 \(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 阅读(11) 评论(0) 推荐(0)
2025年11月20日
题解：qoj#1824 Special Cycle
摘要： 题目大意 给定一个 \(n\) 个点，\(m\) 条边的简单无向图，其中 \(K\) 条边是特殊边。要求构造一个简单环，使得所有特殊边要么在环上，要么两个端点都不在环上，或报告无解。 \(n\leq 150,K\leq m\leq \frac{n(n+1)}{2}\)。 时间限制 \(12s\)。 阅读全文
posted @ 2025-11-20 16:54 complexor 阅读(24) 评论(0) 推荐(0)
2025年9月27日
集训队互测投题——封印
摘要： 《封印》命题报告 题目大意 你是一名大魔法师，现在遇到了 \(n\) 只怪物，第 \(i\) 只怪物的出现时间为 \([l_i,r_i)\)，有经验值 \(w_i\)。对于怪物 \(i\)，你可以选择一个实数 \(k_i\in[l_i,r_i]\)，并在 \([l_i,k_i)\) 时间内施展封印术 阅读全文
posted @ 2025-09-27 17:29 complexor 阅读(28) 评论(0) 推荐(1)
集训队作业3——qoj#11723
摘要： I've Got Friends 解题报告 题目大意 有 \(n\) 个人，每个人 \(i\) 有两种喜爱食物 \(f_{i,0},f_{i,1}(f_{i,0}\neq f_{i,1})\)。定义这 \(n\) 个人的友谊集合为 \(S=\{(i,j)|i<j\wedge \{f_{i,0},f_ 阅读全文
posted @ 2025-09-27 16:07 complexor 阅读(25) 评论(0) 推荐(0)
2025年9月26日
集训队作业2——qoj#1166
摘要： Designing a PCB 解题报告 题目大意 平面上有 \(2n\) 个点，第 \(i\) 个位于 \((i-1,0)\)，颜色为 \(a_i\)。保证 \(a_{1\sim 2n}\) 中 \(1\sim n\) 各恰好出现两次。 现在要将每种颜色的一对点用首尾相接且与坐标轴平行的折线连起来 阅读全文
posted @ 2025-09-26 21:15 complexor 阅读(31) 评论(0) 推荐(0)
集训队作业4——qoj#1174
摘要： Lights On The Road 解题报告 题目大意 给定正整数 \(n,K\) 及长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)。 定义一个 \(\{1,2,\dots,n\}\) 的子集 \(S\) 为合法的，当且仅当 \(\forall 1\leq i\leq n, 阅读全文
posted @ 2025-09-26 17:10 complexor 阅读(41) 评论(0) 推荐(0)
集训队作业1——qoj#11722
摘要： Hamilton 解题报告 题目大意 以如下方式给出一张带权无向图：点集为 \(\{1,2,\dots,n\}\)，边有两种： \(\forall 1\leq i<n\)，\((i,i+1)\) 之间有边权为 \(0\) 的边； \(\forall 1\leq i<j\leq n\) 且 \(\gc 阅读全文
posted @ 2025-09-26 10:13 complexor 阅读(34) 评论(0) 推荐(0)