在讨论《求助 OI 学习》回复：

@[Eason_cyx](luogu://user/741244) 演虾

在讨论《求助 OI 学习》回复：

@[Eason_cyx](luogu://user/741244) 后者afo了

在讨论《求助 OI 学习》回复：

%%%%%%%%%%%%%%%%% 超级无敌大批话哥 如果 @[Eason_cyx](luogu://user/741244) 和 @[BadOmenX](luogu://user/808585) 打 hbtscpre 谁会赢

:::epigraph[——Eason_cyx] 大概是因为 @ToastBread 估分比我高 ::: 绝对不是同省同年级第一。 --- - 7:30 在 HSY 坐大巴去 HUST - \~8:00 到 HUST - \~8:10 进考场，前面是 @Eason_cyx，这个考场的还有 @Index_SomeOne，…

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

P P P

在讨论《怎么练思维》回复：

@[dyc2022](luogu://user/504093) abc-E/F/G 在：史、好结论、好思维中随机出一个

在讨论《怎么练思维》回复：

打 ABC/ARC

1

神仙题目 ## 思路 前置：`#define` 是 C++ 的文本宏替换指令，详见[这里](https://cppreference.cn/w/cpp/preprocessor/replace) ### 思路 1 下面的代码可以区分 C++ 和 Python 的代码。 ```cpp #isndef __cplusplu…

## 题意 在最多使用 $\frac{3}{2}n$ 次比较的前提下确定一个数组的 $\min$ 和 $\max$ 所在的位置。 ## 题解 比较有意思的小思维题。 显然朴素做法（擂台法）是 $2n$ 的，不可接受，于是考虑优化擂台法。 考虑将 $n$ 个数分成 $\lceil\frac{n}{2}\rceil$ 组，…

在文章《【欢迎投稿】OI 教学研究当前的若干具体问题：行动起来！》发表评论：

qpzc

$100+80+[0,5]+12=[192,197]$ ## Day -487 知道了有个东西叫做小卖部。 ## Day -2 被小卖部第 $k$ 次拉黑了，其中 $k\geq 1\times 10^3$，可喜可贺。 ## Day 0 在和某人的 AcWing 大战中拿下了 7-0 的战绩，可喜可贺。 ## Day 1…

在讨论《关于csp-s》回复：

我不止一次 `void` 没返回直接 RE 了 我记错了还是什么

在讨论《qr'aisluwbh eb;wleagsrhk lli鹅肉hip我还100分》回复：

@[weistars](luogu://user/1027663) > 这个 你在干什么 > > 我觉得你不适合呆在这个机房

在讨论《qr'aisluwbh eb;wleagsrhk lli鹅肉hip我还100分》回复：

@[getianjun](luogu://user/1867342) 你想表达什么

在讨论《求s组复习题单》回复：

@[__Segment_Tree__](luogu://user/748015) 去年 S T3

在讨论《玄关求CSP常考的典中典贪心》回复：

区间覆盖 典中典中典 同时是（个人感觉）最常考的

在讨论《玄关求CSP常考的典中典贪心》回复：

@[qu_ming_zhen_nan](luogu://user/1279028) P1668

## 排序 - 仅能交换相邻两个数：逆序对数 - 可以交换任意两个数：$n-c$，$c$ 是环数

好题。 ## 题意 给你 $H\times W$ 的点染色网格图，求把任意一个点所在的连通块颜色变为任意值后，这个点所在的（新）连通块大小的 $\max$。 ## 题解 显然要 $O(n^2)$ 求连通块大小，求的过程中顺带编个号。 考虑暴力的做法，对于每一个连通块，求出它周围一圈的连通块，直接使用数组记录它们的颜色对…

## 题意 给定数组 $A,B,C,D$，找出四个下标 $1\leq i,j,k,l \leq n$，使得 $\max(A_i,B_j,C_k,D_l)-\min(A_i,B_j,C_k,D_l)$ 最小。 ## 题解 注意到 $n\leq 7.5\times10^4$，这允许我们使用 $O(n\log n\log W…

最糟糕的一集 ## 题解 考虑枚举 $C+x$ 的长度，不难发现设长度为 $l$，记 $y=\sqrt{f(C,C+x)}$，有： $$ y_{\min}=\lceil \sqrt{\max(C\times 10^l+10^{l-1},C\times 10^l+C)} \rceil\\ y_{\max}=\lfloor…

## 题意 维护一个初始为空的只包含 `()` 的字符串，$Q$ 次操作，每次： - 添加一个字符到末尾 - 删除最后一个字符 每次操作完毕后输出这个字符串是不是合法的括号序列。 ## 题解 前置知识：[括号序列](https://www.luogu.com.cn/problem/P1739) 维护两个数组 $f$ 和…

## 题意 给一棵树，求树上离每一个节点最远的点。 ## 题解 前置知识：[求树的直径](https://www.luogu.com.cn/problem/B4016) 不难想到树的直径。可以证明答案必定是树的直径两点中的一个。 那么跑两次 DFS 求出树的直径，用直径的两个点跑 DFS 求出到每个点的距离，对于每个点…

## 题解 先给出三个定理： - 如果这个字符串的第一位是 `0`，并且后面**全部为** `1`，则这个字符串不是完美的。 - 如果这个字符串的第一位是 `0`，并且后面**至少出现过一次** `0`，则这个字符串是完美的。 - 如果这个字符串的第一位是 `1`，则这个字符串是完美的。 :::info[证明] ###…

## 题意 给定 $c_0,c_1,\cdots,c_n$ 和 $x_0,x_1,\cdots,x_m$。 对于 $x$ 中的每一个元素，计算 $c_0 x^n+c_1 x^{n-1}+\cdots+c_nx^0$ 的值。 输入两行为一组，第一行是 $c$，第二行是 $x$。 ## 题解 本题对精度的要求并不是很严格，…

## 题意 有数组 $a_i=1(i\leq i \leq n)$，$q$ 次操作，每次操作： 1. $a_{y_i}\gets a_{y_i}+\sum_{j=1}^{x_i}a_j$ 2. $a_j\gets 0(1\leq j \leq x_i)$ ## 题解 1 不难发现第一个满足 $a_i>0$ 的 $i$…

### 题意 给一个仅含 `01` 的字符串 $s$，你可以选择 $s$ 中**两端**的一个字符，将其取反并插入 $s$ 的任意位置，产生 $1$ 的代价。求 $s$ 只含有一个字符的代价。 ### 题解 ~~刚写了类似这题的板子~~ 考虑**连续的单个字符段**，后面记为连续段。一个比较典的贪心策略是选择一个连续段…

在文章《题解：P14091 [ICPC 2023 Seoul R] Magic Cards》发表评论：

对，但是我认为标签里面写的hash应该是对这个int128做取模吧

在文章《Codeforces 评论区梗图大赏》发表评论：

最喜欢的一集