ALGORITHM · CONTEST · NOTES
把思考留下，
让知识可检索。
这里收录算法竞赛题解、比赛游记和技术笔记。输入题号、题目名称或关键字，可以直接找到相关内容。
从哪里开始？
按内容类型快速进入，或者继续向下检索。
检索全部内容
支持题号、名称、摘要关键字与年份组合筛选。
SCCPC2026 A 那一年的秘密基地 题解
题目链接：QOJ Contest 3789 Problem A 题目要求动态维护一个访问顺序。每次交换相邻两个点后，要在整棵树中重新选择根，使得“后访问的点是先访问点的祖先”的点对数量尽量少。 如果固定一个根去计算答案，根一变，所有祖先关系都会变，似乎很难维护。更好处理的方向是反
SCCPC2026 D 那一天的回文字符串 题解
题目链接：QOJ Contest 3789 Problem D 这题的操作看起来是在“重排字符串”，但真正不变的是每个位置的奇偶性：奇数下标上的字符永远只能留在奇数下标集合里，偶数下标上的字符也一样。 因此我们不需要关心字符的具体位置，只需要分别统计两类位置中每个字母出现了多少次
SCCPC2026 G 禁忌教典的消失咒文 题解
题目链接：QOJ Contest 3789 Problem G 我们要删除一个非空连续区间，然后把剩下的两段拼起来。麻烦的地方在于，拼接以后右半段的符号可能会改变。 定义交替前缀和 $$P_i=\sum_{t=1}^{i}(-1)^{t+1}a_t,\qqua
SCCPC2026 J 献给空白的无败冠冕 题解
题目链接：QOJ Contest 3789 Problem J 棋盘只有两行，因此一条路径完全由下移列 $k$ 决定。题目要我们填出一个棋盘，使得“白让自己拿到最多硬币”的策略会唯一地选择某条路径，但这条路径并不是让空收益最小的正确选择。 先把真正影响路径比较的格子提出来。无论白
SCCPC2026 K 环基基环树 题解
题目链接：QOJ Contest 3789 Problem K 原图是一棵基环树。变异时，每个原图点被替换成一个长度至少为 $3$ 的环；原图中的每条边，则变成两个环之间的一条连边。 我们的目标不是恢复唯一的原图，而是输出任意一张同构的基环树。因此只要能把每个“被扩出来的环”重新
SCCPC 出题人碎碎念
原文：洛谷专栏 Day -inf马导（学校教练）说有一个出题任务你们接不接，我说接了。考虑到老一辈 NJU 出题组学长在准备 HK 赛，所以只能新拉一个出题组，成员大概是我（@paulzrm）、@HugeWide、@chen_zida、@lingluo_Official 和 @H
P14582 [LNCPC 2025] 被抠的键盘 题解
本文迁移自洛谷原文。 首先发现 $0$ 是一定没有被抠掉的。如果没有其他别的数字，那么只有 $0$ 显然是无法得到 $m$ 的正整数倍数，输出 $-1$。 考虑将 $m$ 除去其所有 $2,5$ 因子得到 $m’$，那么 $m’$ 与 $10$ 互质。由欧拉定理得，$10^{\p
2024复旦大学信息学强基题目
原文：洛谷专栏 T1给定一个长度为 $n\le 3\times 10^5$ 的字符串，支持修改和查询。每次询问给定区间 $[l,r]$，求其中最长的、由若干个 fudan 组成的子序列长度。 考虑使用线段树。每个节点存：若区间内第一个有用字符是 $i$，那么对应区间内最右边的有用
按时间浏览
选择年份，查看当年写下的所有文章。