[P11833 [省选联考 2025] 推箱子](https://www.luogu.com.cn/problem/P11833) ### 解析 写着写着，就写出来了。 如果你的想法是按照 $t_i$ 从小到大依次考虑每一只箱子的话，那么请往下看。如果先使得 $t_i$ 比较大的达到要求，那么一定不如是 $t_i$ 比…

在讨论《95pts #16 TLE求调》回复：

@[Wing_Din_Gaster](luogu://user/521554)你的新代码倒是把set换成数组砍掉一个 $\log_2n$ 啊？$O(n^2\log_2n)$ 的复杂度看着就很不靠谱。

在讨论《初中数学求助》回复：


汽油裂化得到的是正丁烷还是异丁烷？

已知 $|2x-a|+|3x-2a|\ge a^2$ 在 $x\in\R$ 上恒成立，求 $a$ 的取值范围。

本来想写一篇长一点的文章的，但是高一了本身上课、写作业就要花费很多的时间，没时间在这地方耗费太多的时间。所以只能简短地做一个概述。 毕竟从 9 月份分班以来，整个学校搞信息学竞赛就陷入了一种前所未有的混乱。大多数人受到老师的忽悠陆陆续续都到计算机教室六训练去了，最迟的是在 9 月 23 日，这个时候只有 1 班还有两个…

[P11361 [NOIP2024] 编辑字符串](https://www.luogu.com.cn/problem/P11361) ### 解析 首先简单的一个转化，交换相邻的两个字符等价于一个区间内的字符任意重新排列。 那么我们考虑 $s_1,s_2$ 中第一个不能交换的位置 $i_1,i_2$。 当 $i_1=i…

尝试不要像这样`A{ls[p.u],ls[p.v],ls[p.w],ls[p.d]};`用大括号建结构体（会CE），而是手写定义`A(ls[p.u],ls[p.v],ls[p.w],ls[p.d]);`用小括号建结构体。

在讨论《hack第一篇题解》回复：

@_RSY_ @[Maxmilite](/user/274993) @[离散小波变换°](/user/68344)

在讨论《hack第一篇题解》回复：

顺便把这几篇题解也处理了： - https://www.luogu.com.cn/article/vb7g7dzi - https://www.luogu.com.cn/article/5y5ig7ai - https://www.luogu.com.cn/article/iy0tiqd5 - https://www.…

像这样通过与前一个坐标比较来读入的方式是有问题的，比如输入： ``` 1 4 4 4 4 4 1 2 3 2 3 4 3 4 5 ``` 答案：`60` [第一篇题解](https://www.luogu.com.cn/article/vb7g7dzi)输出：`0`

在讨论《斯坦纳森林 80分求助》回复：

@[_Sunmoon_](/user/394167) 没事了，第 27 行编号没有按存在的从小到大编。

9,10,17,19 错了。 ```cpp #include #include #include #include #include #include using std::cin;using std::cout; constexpr int N=1005,P=13,K=1027,inf=1e9; int n,m,p,…

正确的翻译应当是： 把 $[0,255]$ 之间的整数分成若干组，要求每一组中的数连续且大小不超过 $k$。现在给出一个长度为 $n$ 的数组 $p(0\le p_i\le255)$，求出将所有 $p_i$ 修改为所分到组中所有数的最小值后 $p'$ 最小的字典序。 ``` 把 $[0,255]$ 之间的整数分成若干组…

在讨论《求问：为什么弹栈之后要把x重新加进去？》回复：

@[eb0ycn](/user/536337) 因为是欧拉回路找环，一个点可能存在于多个环内。

我为了省事直接多对连通块个数取最大值（大概是想用一个环把连通块环起来），然后发现直接[过了](https://www.luogu.com.cn/record/161226137)。 具体的我直接在第二问输出 `std::max({c1,c2,sum})`。 但是这种写法在这组数据下显然是错的： 输入： ``` 2 2…

设 $y=f(x)$ 是定义在 $\R$ 上的函数，对任意的 $x\in\R$，恒有 $f(x)+f(-x)=x^2$ 成立，$g(x)=f(x)-\dfrac{x^2}{2}$，若 $y=f(x)$ 在 $(-\infty,0]$ 上单调递增，且 $f(2-a)-f(a)\ge2-2a$，则实数 $a$ 的取值范围是…

我写的是直接找到左下角的点直接极角排序，但是答案错误了，为什么呢？ ```cpp #include #include #include #include using std::cin;using std::cout; constexpr int N=100005; int t,n,u,v,m; char c; stru…

在讨论《数学题求教》回复：

@[许多](/user/230825)

在讨论《数学题求教》回复：

 但是两个函数图像画出来长这样，我似乎找不到一种对应关系使得 $f(x)$ 单调。

题目：若函数 $f(x)$ 为 $\R$ 上的单调函数，且满足对 $\forall x\in\R$，都有 $f(f(x)-x^2)=2$，则 $f(3)$ 的值可能是？ 我知道这道题目答案是 $7$ 或 $10$，但是有人能告诉我任意一个符合条件的 $f(x)$ 吗？

求助随机输出错误答案。主要是第一问的原因，后面直接 RE。 ```cpp #include #include #include #include using std::cin;using std::cout; constexpr int N=300005,M=5000005,p=1e9+7; int n,q,f[N],…

在讨论《#7~#12 MLE求助》回复：

@[_Sunmoon_](/user/394167) 而且再开小就会 RE。

```cpp #include #include #include #include using std::cin;using std::cout; constexpr int N=200005,M=27600005; int n,v,opt,root[N],cnt,r1,r2,r3; long long l,r,an…

在讨论《求助测试点1本地通过提交WA》回复：

@[_Sunmoon_](/user/394167) 这个地方不能连等： `a[++cnt].sum=a[cnt].val=v;` 会引发 UB。

```cpp #include #include #include #include using std::cin;using std::cout; constexpr int N=200005,M=40000005; int n,v,opt,root[N],cnt,r1,r2,r3; long long l,r,an…

在讨论《此题翻译有误》回复：

@[realskc](/user/35672)

第一行“如果已经有了 $i$ 就不放了”应该为“如果已经有了 $i$ 就把它取出然后放到队列末尾”。 原文翻译： Suppose the cache may store no more than $k$ objects. At the beginning of the workflow the cache is emp…

第一行“如果已经有了 $i$ 就不放了”应该为“如果已经有了 $i$ 就把它放到队列末尾”。 原文翻译： Suppose the cache may store no more than $k$ objects. At the beginning of the workflow the cache is empty.…

```cpp #include #include #include #include #define ll long long using std::cin;using std::cout; constexpr int N=100005,M=2000005; constexpr ll inf=1e18; int n,a…