在讨论《求一个 ac 代码供对拍使用》回复：

@[fish_love_cat](luogu://user/754021) ```cpp #include #define int long long using namespace std; const int N=1000005; int n,a,d,ans1,ans2,b[N],c[N]; signed main…

在讨论《洛谷 12 月月赛 II & FAOI R10赛后总结》回复：

新年快乐！

坐标 FJ 蒟蒻的 CSP 游记。 ## 初赛 ### day0 本来还想下午请假复习，~~只有我这个蒟蒻才需要请假复习初赛吧~~，结果有四科的入学考，语文作文没写完，悲。听了老师的赛前讲评就早早地洗洗睡了。 ### day1 #### J 六点左右就醒了，起来吃了早餐，检查了准考证和身份证就 gogogo 去考场了。…

在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复：

求勿涨QWQ，~~蒟蒻133~~

在讨论《FJ S 133pts 能1=吗》回复：

@[Entropy_Lyu](luogu://user/500542) 你 FJ 哪个市的呀

在讨论《FJ S 133pts 能1=吗》回复：

@[Entropy_Lyu](luogu://user/500542)

在讨论《FJ S 133pts 能1=吗》回复：

T1挂了15QWQ

在讨论《FJ S 133pts 能1=吗》回复：

同 FJ，同分！！！

在讨论《求问23年S难度对比今年难度》回复：

FJ128pts1=~~肯定没~~有希望吗？ 23年FJ1=线140

rt，哪年难度高，高多少

在讨论《求初中生NOIP线》回复：

tq

在讨论《求问今年J与去年难度对比》回复：

T2差不多吧

rt，考前如何有效放松身心，避免失眠。

在讨论《how csp.》回复：

rp++

## 思路 对于每组数据，我们枚举踏过的踏板的颜色，计算出每种情况每次最多需要踏过的踏板数的最小值，在这些情况中选择最小的答案并输出。 那么如何计算每种情况最少需要踏过的踏板数呢？ 考虑贪心：容易发现，我们在距离最远的两块同色踏板正中的点染上这一颜色，可以使踏过这一颜色的情况每次最多需要踏过的踏板数最少。但是

在讨论《关于线段树》回复：

@[shenbairui](luogu://user/770322) 这么晚还在内卷，太巨了~~

在讨论《IOI 2025 赛时讨论帖》回复：

lhx T1 32pts!

## 题意 原图是一棵树，如果原图上两点的距离 $dis(u,v)\ge k$，那么在新图上这两点之间就会有一条边，求新图是不是二分图。 ## 思路 **一个图是二分图的充要条件是这个图中没有奇环。** 容易看出，这棵树的直径的两个端点如果有连边（否则这个图就一定时是二分图），那么只要存在一个点，它与直径的两个端点都有…

在讨论《求本场 ABC 题目难度》回复：

红红橙黄绿绿

## 题目大意 有许多彩纸，给出这些彩纸的长和宽，要求用这些彩纸减最少 $k$ 个正方形，求满足条件的最大正方形边长。 ## 思路 从大到小枚举正方形边长，每次枚举计算该边长最多能剪出多少个正方形，即枚举每张彩纸，累加每张彩纸能剪出的正方形数 $\lfloor W_j\div i \rfloor \times \lfl…

## 思路 一道二分~~ 因为各组价值之和的最大值的最小可能值具有单调性，也就是说，如果一个各组价值之和的最大值的上限可以使这些数被分成 $k$ 组，那么小于这个值的上限也可以使这些数被分成 $k$ 组，所以可以考虑二分。 怎么看一个上限最少可以分多少组呢？我们遍历数组，用 $s$ 记录当前分组的和，如果这个值超过上限…

## 思路 根据题意，我们知道，左移表示 ASCII 码相减，右移表示 ASCII 码相加，所以将左移记为负，右移记为正。 根据题意，我们发现： 若 $i$ 为奇，第 $i$ 个字符的 ASCII 码变化为 $a_i-a_{i+1}+a_{i+2}-a_{i+3}+a_{i+4}\ldots a_n$； 若 $i$ 为…

## 思路 考虑暴力，每次询问暴力枚举 $i$ 和 $j$（$i>j$），找到所有情况算出结果，比较最大值。 这种做法时间复杂度 $O(n^2)$，显然会超时，考虑优化： 对于每一次枚举 $i$ 的循环，如果 $i\times(i-1)-k\times a_i\le ans$，那么就不进行枚举 $j$ 更新最大值。 原…

## 思路 广搜~~ 记录每一步朝哪个方向连续走了几步，根据题意，如果上一步连续走同一个方向的步数等于 $3$，这一步就不能走这个方向。 然后写代码的时候注意判断边界和墙，注意换方向进队时连续步数要归一就好啦！ 但是：[TLE](https://codeforces.com/contest/2041/submissio…

本蒟蒻第一次 abc 场切 T5，写篇题解纪念一下。 ## 思路 分层图~~ 不懂分层图的戳[这里](https://blog.csdn.net/m0_74315382/article/details/139370635) 一般有神奇操作的题目都是可以用分层图解的。 根据题目中将边反转方向的操作，我们建立两层图，第一层…

比都比了，就写一发吧。 ## 思路 双指针~~ ~~这题很像双指针，所以用双指针~~ 观察题目，可以发现：当一个以 $l$ 为开头的有重复值的最短连续子序列的结尾为 $r$，则以 $l+1$ 为开头的有重复值的最短连续子序列的结尾至少为 $r$。由此很容易看出此题可以用双指针。 我们从 $1$ 至 $n$ 枚举所有 $…

## 思路 暴力出奇迹~~ 暴力枚举万岁~~ 观察到 $1\leq H \leq10$ 且 $1\leq W \leq10$ ，$O(n^8)$ 都不会炸，于是考虑暴力枚举。 先枚举第一个加湿器的位置 $(i,j)$，再枚举第二个加湿器的位置 $(k,l)$，接着遍历地板，找出当第一个加湿器的位置为 $(i,j)$，第…

## 思路 一道模拟~~ 我们定义一个 map 存字符是否可打出与是否需要右手。 根据题意，先遍历键盘，扫出所有 Shift 并存入数组中，再遍历一遍键盘，对于每个非 Shift 键，标记此小写字符可打出，对于它对应的大写字母，判断是否有一个 Shift 键与它的距离小于 $x$，若有，标记其可打出且不需右手，若没有，…

## 题意 这是一个类似俄罗斯方块的题目，有一个无限高度，宽度为 $W$ 的网格，网格中有 $n$ 个方块。 对于每一秒，当最底下一行被填满，将最底下一行清空，当一个方块悬空，此方块就会下落。 给出 $n$ 方块的位置，并做 $q$ 次询问，求在某一时刻，某一颗球是否存在。 ## 思路 根据题意，我们可以发现：每列距离…

## 思路 定义一个 map 标记出现的朋友和他对印的优先级因子。 对于每次输入，若 $X$ 或 $Y$ 是我，那么就根据题意，增加我和另一个人的优先级因子，若不是，就把 $X$ 或 $Y$ 插入 map 中，利用 map 会去重的特性，就可以统计出我的所有朋友和我的优先级因子。 最后，将朋友和朋友对应的优先级因子搬入…