在文章《CSP-S2 2025 山东赛区 迷惑行为大赏》发表评论：

@songge888

怎么实现限制markdown图片最大高度，就像这种 但这样在luogu里没法显示

### 题意 构造一个无向图 $G = (V, E)$，$\exists X$，使 $\forall v \in V$，均满足： $$\sum_{u \in S_v} u = X$$ 其中，$S_v=\{u\in V \mid 0 #define int long long #define bug cout >ans;…

## AT_abc419_d [ABC419D] Substr Swap ### 题意 有 $s,t$ 两个字符串，每次交换 $s,t$ 的 $[l,r]$，求最后的 $s$。 ### 题解 发现对于每一个位置，交换偶数次就相当于没有交换，所以只需要知道每个位置被交换过几次。 问题就转换成了区间加，通过差分实现即可。…

### 题意 A 国有 $n$ 座城市，$m$ 条双向道路，每条道路连接两个城市并有一定的通行时间。有 $k$ 个城市设有机场，任意两个有机场的城市之间可在 $t$ 小时内到达。 接下来有 $q$ 次操作： 1. 添加一条道路。 2. 新增一个机场。 3. 询问所有城市对之间的最短路径总和。 ### 题解 注意到 $n…

### 题解 题目要求总的时间最小，也就是求最小的移动代价，不难发现，电脑之间的移动是环状的：  贪心地想，走两步的情况相当于走两次一步，但是不能在中间的点进行操作，所以肯定是走一步更好。 考…

在文章《迷宫1》发表评论：

%%%

### 题意 在二维平面上给你 $n$ 个点的坐标。你需要找到一个最小的半径 $r$，为每个点都画上一个半径为 $r$ 的圆，使得这些圆都联通。 ### 题解 注意到 $n \le1000$，可以支持 $O(n^2)$ 的做法。 题目其实等价于，连 $n$ 条边使得整个图联通，其中最长的边是多少。 这样就转换为了最小生…

### 题意 构造序列 $a,b$，满足每个 $a_i,b_j$ 之间的大小关系。 ### 题解 考虑拓扑排序，把小的向大的连边，如果相等就用并查集并到一起。 答案记录在 `ans` 数组里。 从最小的开始（入度为 $0$），让 $ans_i=1$，之后每一对 $u \to v$，$ans_v=ans_u+1$，因为一…

## AT_abc413_d [ABC413D] Make Geometric Sequence ### 题意 给你一个序列 $a$，确保 $a_i$ 不为 $0$，判断是否存在一个 $a$ 的排列满足等比数列。 ### 题解 先考虑 $a_i>0$： 显然先把数列从小到大排序，判断即可，发现直接求公比可能会出现精度损…

在文章《题解：CF1513C Add One》发表评论：

%%%

### 题意 给定一棵有根树（根为 1 号点），有 $q$ 次查询。每次从某个起点 $s$ 出发，按照指令 $a_{i,j}$ 移动： - $a_{i,j}>0$：向上走 $a_{i,j}$ 步（即走到 $a_{i,j}$ 级祖先）。 - $a_{i,j} #define int long long #define d…

在文章《题解：SP32079 ADAGF - Ada and Greenflies》发表评论：

不是啊，毕竟gcd最多只有log个

## CF1970E2 Trails (Medium) ### 题意 有 $m$ 个小屋，每个小屋通过若干条短路径和长路径与湖边的集合点相连。哈利每天从一个小屋出发，先走一条路径到湖边，再走一条路径到另一个小屋（可是同一个小屋），但这两条路径中至少有一条必须是短路径。已知哈利从小屋 $1$ 出发，连续走 $n$ 天，问…

## CF1970E1 Trails (Easy) ### 题意 有 $m$ 个小屋，每个小屋通过若干条短路径和长路径与湖边的集合点相连。哈利每天从一个小屋出发，先走一条路径到湖边，再走一条路径到另一个小屋（可是同一个小屋），但这两条路径中至少有一条必须是短路径。已知哈利从小屋 $1$ 出发，连续走 $n$ 天，问有多…

在文章《题解：AT_abc214_f [ABC214F] Substrings》发表评论：

是的，已经改过来了

## CF1814B Long Legs ### 题意 给定起点 $(0,0)$，终点 $(x,y)$，初始步长为 $1$，你可以执行以下三种操作： 1. 移动到 $(x+m, y)$。 2. 移动到 $(x, y+m)$。 3. 步长 $m \rightarrow m+1$。 求从 $(0,0)$ 到 $(x,y)$…

### 题意 给定一个序列 $a$，求所有子区间的最大公约数之和，即： $$ \sum_{1 \le i \le j \le n} \gcd(a_i, a_{i+1}, \ldots, a_j) $$ ### 思路 我们采用**分治**的方法来解决这个问题。 设当前处理的区间为 $[l, r]$，可以将其划分为 $[l…

> 此篇题解包含 kotlin 和 c++ 代码。 ### 题意 给定 $n$ 天的冰淇淋购买计划，每天要吃的范围是 $a_i$ 到 $b_i$ 份，价格是 $c_i$，需要在 $n$ 天内吃掉恰好 $k$ 份冰淇淋，求最小花费。若无法满足条件，输出 $-1$。 ### 思路 考虑贪心。 先计算出每天吃的最少的冰淇淋的…

> **注意：此题只能用 Kotlin 语言提交。** 所以这是一篇 Kotlin 的题解。 ### 什么是 Kotlin？ Kotlin 是一种由 JetBrains 开发的现代编程语言，与 Java 兼容。 考虑到大部分人都用 C++ 写代码，这里主要将 Kotlin 和 C++ 作比较。 ### Kotlin 语…

在文章《题解：P11545 [Code+#5] 割集确定》发表评论：

hahaha

这里提供一个迭代的思路。 ### 题意 有 $n$ 个人围成了一圈，第 $i$ 个人会在 $t_i$ 秒获得糖果，在 $p_i$ 秒之后将糖果传递给第 $i+1$ 个人（第 $n$ 个人传递给第 $1$ 个人），有 $q$ 次询问，给你一个 $x$，输出第 $x$ 个人最早在什么时候可以得到糖果。 ### 思路 考虑…

### 题意 给你若干个字符，从中选择字符组成若干个回文串，每个回文串 $i$ 的得分是 ${len_i}^2$，求最大的 $\sum len_i$。 ### 思路 考虑贪心。 由于 ${len_i}^2$ 随长度 ${len_i}$ 增长很快，优先构造尽可能长的回文串是合理的。 可以在一开始先记录每个字符出现的次数，…

### 题意 给定平面上的 $n$ 个房子和 $m$ 个地铁站，每个房子有坐标 $(x, y)$ 和租金 $r$，编号 $i$，每个地铁站有坐标 $(x, y)$。对于每个房子，计算它到最近地铁站的距离，并按照以下规则对房子排序： 1. 距离小的优先。 2. 距离相等的租金 $r$ 低的优先。 3. 租金 $r$ 相等…

### 题意 给你一颗树，根节点是 $1$，每个节点有一个最大访问次数 $num_i$ 和权值 $val_i$（$num_1=INF$），每个点的权值只记录一次，求从根结点出发，最大的权值和。 ### 思路 有一棵树，如图： ![graph _8_.png](https://s2.loli.net/2025/03/03…

在文章《题解：P11797 【MX-X9-T1】『GROI-R3』Another Me》发表评论：

%%%

在文章《题解：P11796 【MX-X9-T0】『GROI-R3』NaiLong》发表评论：

%%%

在讨论《【MX-X9/J11】 黄瓜赛 & GROI R3 赛时答疑帖》回复：

@[lsj2009](luogu://user/468657)我的代码手搓样例无法通过，但100分

### 题意 给你一个字符串 $S$，求去除若干个不相邻的字符后得到的不同的字符串的个数。 ### 思路 考虑 DP，$dp_{i,j}$ 表示前 $i$ 位以字母 $j$ 为结尾的不同字符串的个数。 对于 $S_i$： + 若 $S_i=j$，$dp_{i,j}= \sum_{k=1}^{26} dp_{i-2,k}…

在文章《题解：P11287 [COTS 2017] 影响 Utjecaj》发表评论：

%%%