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

现在我自己看我那 十重告别 那错词真的给我看的想打我自己两下

在文章《邪修：心态转移》发表评论：

哪里P了/dk我就是菜啊/dk

[其实考 NOIP 整个过程没什么可说的](https://www.luogu.com.cn/article/s50972n1)，但我觉得我的策略还是可以尝试一下的。 ### 前言 赛后我的很多同学都直接崩了，所以说我想分享一下我的方法。 考场上因为做不出题而精神崩溃？因为黄紫黑黑远超历年真题和模拟赛难度导致大脑空白而…

### 前言 这道题被搬到 NOIP 模拟赛了（更准确来说是信心赛吧）。然后 $k$ 开到了 $10^9$。所以代码中用的 map 而非数组。 ### 分析 设 $|x|$ 表示 $10$ 进制下 $x$ 的位数。 两个数 $x,y$ 拼接起来其实就相当于 $x \times 10^{|y|} + y$。因为 $a_i…

qwq

### 一些定义 定义一座桥的距离为其到原点的距离。 定义两条丝线 $x,y$ 之间的距离为 $\min(|x-y|,n-|x-y|)$。 定义 $ans_x$ 为第 $i$ 条丝线到第 $s$ 条丝线最少要添加多少条桥。（也就是题目要求输出的答案） 本文中的所有第 $i$ 条丝线之类的中都对 $n$ 进行取模，为了方…

### 分析 ::::info[瞪眼&暴力] 欸？是杂鱼猫猫最喜欢的数学题耶，好耶。呜啊……推不出来式子喵……先打个表喵…… 答案似乎接近 $n^2$ 呢，与 $n^2$ 做差试试喵？ 好奇怪啊，差不多是每隔 $4$ 个数就出现一遍 $2$，而且都在偶数位，似乎与因数有点联系喵？$4$ 和 $2$ 又有什么联系？平方喵…

### 前言 ::::info[一些吐槽，以及当你 MLE 时可以看的] 这道题是一道根号分治的题。 但是它却卡空间不卡时间？只要把 $\sqrt n$ 预处理就能剩下很大一部分时间。 [record](https://www.luogu.com.cn/record/248112788)。 上面这份代码是暴力代码，也就…

在讨论《BYOI Round 1 赛后总结帖》回复：

省流：低于预期

#### 前言 模拟赛题面出锅，压力 +20 /fn ::::warning[如果你读不懂题 or 看不懂样例。] 题面中的 $n,m$ 给反了，应该为 $m$ 个人，$n$ 条交换规则。 以及给 $i$ 个人买巧克力最少需要一开始买多少可以理解为：一开始需要最少买多少巧克力才能在进行若干次交换后最后巧克力的个数不小于…

下文中的数组编号从 $1$ 开始。 ### 分析 首先我们肯定需要按照 $a_i$ 从大到小进行一次排序。 贪心的去想，我们要最大化分数，就要让权值尽可能大的数被尽可能多次选择。 那我们就让 $a_1$ 与剩下所有与其颜色不同的数进行操作，这样我们就能最大化 $a_1$ 的贡献。 此时我们就剩下了所有颜色与 $a_1$…

### 题意 给出 $n$ 个整数，求将它们拼接后形成的最大的数。 ### 分析 由于 $n$ 个整数固定，故拼接形成的数 $s$ 位数一定，此时我们只需要使其字典序最小即可。 那如何使字典序最小呢。远古题解（~~现在一篇也没有了~~）给出了对于两个字符串 $a,b$，如果满足 $(a+b)>(b+a)$ 即交换。 当…

在文章《当我尝试使用 DeepSeek 模型求解今年 CSP-J/S 题目》发表评论：

已严肃被AI吊打

### 分析 观察题目中给出的式子。 对于所有满足 $x_2+x_3 = x_1+x_4$ 的互异下标 $x_1,x_2,x_3,x_4$，总有 $a_{x_2}+a_{x_3} = a_{x_1}+a_{x_4}$。 移项可得 对于所有满足 $x_2-x_1 = x_4-x_3$ 的互异下标 $x_1,x_2,x_3…

在文章《2025 CSP-S SD 迷惑行为统计》发表评论：

很遗憾这样认识我自己

在文章《CSPS2025 游记》发表评论：

不可输入单个标点符号

### 前言 你说得对，但是酒店的饭是真好吃。 ### Day -2 (应该没记错日子) 下午开会动员，喵。 ### Day 0 随便带了点准备出发。 路上带着耳机睡了一路。困困困困困困困困困困。 到酒店了，彳亍。 颓了一会，然后去试机。 这是第 5 年考 CSP 了，也是我第 6 次来山外了。当然大概率是最后一次了。…

### 题意 一个有简单无向图有 $n$ 个点 $m$ 条边，求最少删除多少条边后变成一个二分图。 ## 分析 注意到 $n \le 10$，直接暴力枚举每个可能的二分图分出来的两个点集，再计算有多少边连接了同一个点集中的两个点。 时间复杂度 $O(2^n \times m)$。 ### 代码 ```cpp #incl…

## 分析 ::::warning[前提]{open} 在本文中，默认 $S$ 没有前导 $0$，下标从 $1$ 开始记。 :::: 贪心的来想。 要使得最后答案最大，首先要保证字符串的长度最大，也就是所选的一个子串就是 $S$。 接下来我们选第二个串的时候，要贪心的让在尽量靠前的 $0$ 变成 $1$。设第一个极长连…

## 分析 删边最短路。 ::::warning[定义] 设 $\operatorname{dis}(u,v)$ 为 $u,v$ 的最短路，$\operatorname{w}(u,v)$ 为 $(u,v)$ 这条边的边权。 :::: 对于一条边 $(u,v)$，如果它不在 $1$ 到 $n$ 的最短路上，那么它对答案没…

## 分析 前提：本文中认为不存在一开始已经排好了的彩球组，即不存在 $a_i=b_i$ 的情况。可以在一开始把这种不需要移动的给特判掉。 首先注意到，所有的盒子只会有两种状况： 1. 有一个完全空的盒子 2. 有两个盒子只装有一个球。 对于第二种情况可能会出现无解的情况。其余所有盒子顶端的球都与这两个盒子装的球不同且…

#### 前言 其实这题很水的，直接暴力求解即可。 ## 分析 每个点的“黑暗程度”只与与其最近的路灯有关，直接跑 bfs 即可。 把所有路灯先加进队列，当队列已经加入过了 $K$ 个点时直接退出。 判断一个点是否入队过了直接用 map 存即可。 总复杂度 $O(n \log n)$。 ### 代码 ```cpp #i…

## 分析 考虑 $a_x$ 会对 $b_x$ 相较于 $b_{x-1}$ 多造成多少贡献。 设 $a_x$ 上一次出现的位置为 $pre_x$，那么有： $$ f(i,x) = \begin{cases} f(i,x-1) , &i \in [1,pre_x]\\ f(i,x-1)+1 , &i \in (pre_x…

## 分析 ::::warning[前提]{open} 本文中字符串的下标从 $1$ 开始。 :::: 将相邻的两个字符同时加一，容易想到对位置进行奇偶性分讨。 对于一个字符串 $S$，给他一个权值函数 $f(x)$ 如下。 这里我们认为 $a=1,b=2 \dots z=26$。 $$ f(S) = \sum_{i=…

## 分析 先说结论，答案是对于 $n$ 辆火车按入站顺序从小到大排序后出站顺序的最长上升子序列。 首先排序后入站顺序保证了。 对于一个站台，它的出站顺序是从小到大的。也就是说，入站早的晚出站，就是要求入站顺序从小到大后是递减的。（可以参考样例 $2$ 的图最后一个车站） 也就是，按入站顺序排序后，出站顺序至少被划分为…

在文章《我看你也是压抑了——ST 酒馆入门》发表评论：

喵呜？

## 分析 注意到卡牌只有 $+,\times$ 两种，最后的结果也只与奇偶性有关，那么可以对卡牌进行分类： 1. 加一个偶数，或者乘一个奇数。这两种不会对 $x$ 的奇偶性有任何改变。 2. 加一个奇数。这种会使得 $x$ 的奇偶性更改。 3. 乘一个偶数。这种会使得 $x$ 变为偶数。 因此可以把操作分为三种：等待…

### 形式化题意 有 $n$ 种物品，每种物品有 $c_i$ 个，每个物品有两个属性 $d_i,x_i$。 构造一个长为 $len = \sum_{i=1}^n c_i$ 的序列 $a$，求 $\sum_{i=1}^{len} d_{a_i} - i \times x_{a_i}$ 的最大值。 ## 分析 考虑贪心。…

在讨论《洛谷 10 月月赛 II & FAOI-R8 赛时答疑帖》回复：

希望三角洲官方（槟榔地下）取消撤离点超载机制。

### 题意 将 $m$ 拆分为 $n$ 个互不相等的正整数 $a_1,a_2 \dots a_n$。 设 $s = \max(a_1,a_2 \dots a_n) - min(a_1,a_2 \dots a_n)$。 求 $s$ 的最大值和最小值。 ## 分析 $n$ 个不同的正整数之和最小为 $\frac{n \t…