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

你不能既故意说一些招仇恨的话又要求别人不来骂你。

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

T2就20你降你妈的绿啊？？？

神秘 ds 题。 考虑 $n^2$ 怎么做，一个贪心是按 $t$ 排序，然后按题意模拟。看上去很假，但因为它只需要判定，所以交换相邻两项发现一定不优。所以可以如此贪。 考虑如何优化这个过程，很烦的是如果前面有箱子挡着，你就需要给每个挡着的箱子动位置，动完还可能牵扯到原本不在范围内的，最后变成 $[b, b+1, b+2…

卡了我一年，嗯对。 2024 年 S1 出征当天，写了一遍这个题没过。 2025 年 S1 出征当天，又写了一遍又没过。 2025 年 NOIP 出征前一天，又写了一遍，终于过了。 首先看一下这个题它长得很像个题，不注意看根本不知道他是 S T3。 可以简单处理出 $tp_i$ 表示与 $i$ 值相同的下标。 注意到第…

在文章《题解：P14598 [COCI 2025/2026 #2] 搭塔 / Tornjevi》发表评论：

%%% mzk dalao

~终于 AK 了 CSP-S 2025~ 没学过延迟贡献导致的。 首先设 $dp_{i,j}$ 表示前 $i$ 天淘汰 $j$ 个人的方案数。发现不会转移~~因此本文完~~。写 DP 不会转移就升维再转，但这个其实不好做。为什么？你会发现如果你转移具体的去枚举了是哪个人，会导致后面没法确定哪些人还没计算哪些人计算了。所…

在文章《题解：P14364 [CSP-S 2025] 员工招聘 / employ（民间数据）》发表评论：

ycx 神！

感觉是极简做法。 首先单调增和单调减没区别，所以考虑从左到右做。 一个显然的朴素贪心是前面有异色的就放在异色的，没有异色的就另开一行，对每个询问开两个大根堆维护，这样就能解决 task 1 和 2 了。 接下来考虑这样一个结论：如果在做一个询问 $[1,n]$ 中积木 $i$ 和 $j$ 放在一起，那么在其他任何包含…

竞选最唐做法 \bx 首先考虑如果 $len$ 为一个合法的答案，则 $len-1$ 一定合法。因此答案具有单调性，可以二分。 考虑怎么写 `check`，假设二分了答案为 $len$，然后发现就是对每个时间 $t$ 找多少同学 $i$ 满足 $$ \begin{cases} l_i \leq t \\ r_i \ge…

为什么没有T34？感觉 T3 太乱搞 T4 70分有点板 100 分看个 trick 就够（）所以懒得写了（（（。 反而感觉 T12 都是好题啊（）（）（）。 ## T1 ### 题面： 给定 $n$ 个二维平面内的点 $(x,y)$。要给每个点染红蓝。要求每行最多一蓝，每列最多一红。 场上大概想到和正解有关的： -…

在讨论《n方过百！万！》回复：

%%% mf 大佬

在文章《题解：P14521 【MX-S11-T2】加减乘除》发表评论：

其实有乘除法也是大唐吧 \bx

## A div2 A 做 20min，这么这么。 不难发现 `+1` 或 `-1` 一定可以不劣，正着反着各二分一遍算一下哪个更好即可。 ## B 首先发现：`> *` 也可以 `-1`。最后发现 `**` 一定还可以 `-1`。 把这几种扣掉，不难发现最后留下的一定形如 ` >>>>` (可能中间的 `*` 不存在…

## Day $-7$ 哇偶是瀚博杯，我初赛过了终于能去玩了耶。 怎么还要做 NOIP 组测试，火大。但既然是比赛预赛我还是记一下。3h，4题。 21:50 $0 + 0 + 0 + 0$ 开 T1，这能做吗？哦神金 $|T| \leq 10^3$，5min 过了。 21:55 $100 + 0 + 0 + 0$ 开…

超级无敌原神题，应该是我第一个自己想出来的紫字符串？ 暴力：好写的。 我们注意到 `50pts` 需要让你实现一个 $O(qn + L_2)$ 状物，经过观察后不难发现：实际上你对每个字符串 $t_{i, 1} \rightarrow t_{i, 2}$ 本质是你会处理出一段 $[L,R]$ 使： - $t_{i,1,…

根据椭圆定义，以两焦点所在直线为 $x$ 轴，两焦点垂直平分线所在直线为 $y$ 轴建立平面直角坐标系。 不妨设两焦点 $F_1, F_2$ 为 $(-c, 0), (c, 0) (c>0)$。椭圆定义为与两焦点距离之和为大于焦距的定值的点集，因此不妨设圆上任意一点 $P$ 为 $(x,y)$，且设 $PA + PB…

因为笔者没有任何长链思考的耐心，因此在 CSP-S 2025 之前停课一天，强迫自己思考一道没有 trick 积累硬性要求的难题。 $n = 2$ 20min。 有点困难，感觉不知道怎么下手。 30min。 拉开 `ball2.ans` 玩了一遍，感觉还是很不懂，但已经大概有点想法了。 40min。 首先设一个长度 $…

在文章《P14140 题解》发表评论：

哇塞哇塞哇塞哇塞

哇塞我第一次场切蓝 ds 哎。 哇塞我怎么被卡常了？ 哇塞卡单 $\log$ 的出题人真是 $\{109,97,109,97\}$ 爆炸了。 > 如果您是出题人/造数据的容我为我的不文明说句对不起，但确实赛时卡了 1h 没卡过去赛后发现其实就超了 `100ms` 左右有点生气。 哇塞怎么赛后又给我放过了，我怎么就超时了…

为了显得这个入好像在备考，因此从 2025.9.24 记录写题。 # [P12415](https://www.luogu.com.cn/problem/P12415) 感觉很像21年T2啊，初见感觉绿，其实感觉应该低了点？ 首先想了想从下往上 DP，但发现还要记录连了父亲和没连父亲的节点，这就 $O(n^5)$ 了。…

这大概是记录 x_plus_b 2025赛季所有系列比赛的游记了。 ## S1 Day $-\infty$ 理应来说，暑假是用来加训的。但是暑假是用来加训的，但是暑假是用来光看一会一堆（？）题但一个都不写的，但是暑假是让自己码力增长但却增长失败的，但是暑假是打 ACM 在一个铜牌队里切题最多的，但是暑假就这么过去了还是…

$\{a_n\}$ 的前 $n$ 项和为 $S_n$，$\{b_n\}$ 的前 $n$ 项和为 $T_n$，$\frac{S_n}{T_n}=\frac{2n+1}{n+3}$。 显然可以求出 $\frac{a_5}{b_5},\frac{a_8}{b_8},\frac{a_5+a_8}{b_5+b_8}$。 其中可以…

# A 首先不难发现只需要分别关注上下半场是否合法，所以先算出下半场单独比分是 $c-a:d-b$ 考虑一个 $a:b$ 的比分是不是合法的： 不妨令 $a\leq b$。 说不能连赢三场，那么在已知 $a$ 的前提下，最坏情况的得分条件就是 `bbabbabbabbabbabb······`，即 $b=2\times…

在讨论《求CF E做法》回复：

@[hrdgy](luogu://user/1097082)懂了，谢谢佬。赛时光觉得环上异或为0就行了（（（

在讨论《求问 Div.2 D、E 思路》回复：

D题大概思路： 先将点向左挪两次 $10^9$，再向上挪两次 $10^9$。注意到当前 $X 10^9$，那么曼哈顿距离公式一定为：$(x_i-X)+(Y-y_i)=(x_i-y_i-X+Y)=(x_i-y_i)+(-X+Y)$，因为当前位置 $X,Y$ 是个常量，因此只需要 $x_i-y_i$ 最小，这个在读入时就可…

如题，求助大佬。

https://www.bilibili.com/video/BV1kZvPzXE7g/?spm_id_from=333.1387.homepage.video_card.click&vd_source=121a2b94a26baeab3edabb67b5abb5d1 （一个也许并不能辅助理解的视频讲解（？） 初看到这…

我补过这道题但感觉它太对脑电波了。 那如果我不考虑手玩一下玩出一些很牛的构造，我该如何通过正经方式获得正解需要的构造？ 首先题目要求： $$ a+b+c+d=(a,b)+[c,d] $$ 移项： $$ a+b-(a,b)=[c,d]-c-d $$ 既然不考虑正解了，那么干脆暴力一点，取 $b=1$，这样等式左边就变成了…

首先看到这个一堆优先级，比如相同时 $p$ 小，再相同 $q$ 小，大概就知道最后一步应该是一堆关键字排序了。 再往后看，$n \leq 10^3$，不难想到需要处理出每一对 $(u,v)$ 以及以它们为起点满足整条路经最小的 $d$。 这个东西再观察一下发现其实可以直接 DP，具体的，记 $fa_i$ 为 $i$ 的…

神秘闲话。 ——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————…