摘要：
记 \(S=\sum_{i=1}^n|t_i|\)。 可以对题面中的“词元”进行离散化，这就是一个字符集大小为 \(S\) 的 字符串问题。 考虑对于固定的 \(k\) 如何计算答案。题意要求为构造一个二元函数 \(f\)，满足对每一对字符串和字符 \(a,b\)（\(a\) 为字符串 \(b\) 阅读全文
posted @ 2026-01-01 23:24
complexor
阅读(5)
评论(0)
推荐(0)
摘要：
并且任意两座城市之间的最短路经过的道路数都小于 36。 前排提示：题面中这句话保证了给出的是一棵直径不超过 \(36\) 的树，但实际上这个题有一个完全不需要这个性质的 \(\mathcal O(n^2)\) 做法，如果你因为这个性质误入歧途可以重新思考一下。 \(k\le 2\) 的情况时平凡的， 阅读全文
posted @ 2025-12-18 09:12
complexor
阅读(10)
评论(0)
推荐(0)
摘要：
由四个点四条边构成的图形有以上三种，其中前两种符合题目要求，称为凸四边形和凹四边形。 为了计数不包含其它点的四边形，考虑枚举一些东西。从时间复杂度上考虑，枚举一个点信息太少，枚举三个点已经 \(\mathcal O(n^3)\) 的复杂度，很难再做别的部分了，所以枚举两个点比较合适。一个想法是枚举一 阅读全文
posted @ 2025-12-17 21:37
complexor
阅读(8)
评论(0)
推荐(0)
摘要：
首先转化一下题意。题目重点是无序二元组，不难由此想到图论建图。下面直接给出转化后的题意：给定 \(n\) 个点，\(2n-3\) 条边的无向简单图（\(n\ge 4\)），求出图中两个长度相等的不同简单环（这里不同定义为边集不完全相等），或报告无解。 直接出图论版本多好，现在这个题面看上去像硬编出来 阅读全文
posted @ 2025-12-16 20:52
complexor
阅读(4)
评论(0)
推荐(0)
摘要：
将环复制两遍拼在前面和后面，转化为序列上的问题。 考虑一个暴力做法。枚举最后点对齐到第 \(i\) 列上，那么每一行肯定是将第 \(i\) 列左边第一个点或者右边第一个点转过来。这样可以直接二分做到 \(\mathcal O(MR\log n)\)。也可以对 \(i\) 扫描线加上一点手法做到 \( 阅读全文
posted @ 2025-12-15 16:14
complexor
阅读(3)
评论(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
阅读(11)
评论(0)
推荐(0)
摘要：
显然可以对区间端点继续离散化，下面设区间端点都在 \([1,2n]\) 内。 不难看出，如果将建一张图，每个点代表原题中的一个区间，两个区间相邻则连一条边，那么两个区间相关当且仅当这两个点在图上连通。 同一个连通块的点不能放在同一个会议室，而一个会议室可以容纳任意多两两不连通的点，故题目可以转化为删 阅读全文
posted @ 2025-12-14 22:45
complexor
阅读(7)
评论(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
阅读(6)
评论(0)
推荐(0)
摘要：
环上问题比较麻烦，考虑断环成链。 一个观察：如果起始位置不是最小值，那么最小值一定最后一个被取走。起始位置为最小值可以直接 \(\mathcal O(n)\) 模拟。下面将最小值旋转到下标 \(n\)，转化为 \([1,n-1]\) 上的序列问题。 这个问题与序列上的区间和数的大小有关，可以考虑建出 阅读全文
posted @ 2025-12-14 22:44
complexor
阅读(4)
评论(0)
推荐(0)
摘要：
上一篇游记还是第一次参加 CSP-S，今年大概是最后一次 NOIP 了，再来写一篇。下面也简单回忆了一下这两年。 Day -1 早上不去学校了，下午抵达高级中学高中园附近的酒店。 Day 0 根本没有这一天，Day -1 就是周五。如果把周五定成 Day 0 又有一种这天很重要的错觉。 Day 1 阅读全文
posted @ 2025-11-30 23:06
complexor
阅读(208)
评论(1)
推荐(2)
浙公网安备 33010602011771号