在讨论《求题解》回复：

注意到位置 $0$ 到位置 $t$ 的一条最朴素的路线的状态转移方程为 $$\begin{aligned} val_t&=y_t-y_0+abs(x_t-x_0)+val_0\\ &=\begin{cases} y_t+x_t+(val_0-x_0-y_0)&,x_t\geq x_0\\ y_t-x_t+(val_0+…

在讨论《求卡常喵QAQ》回复：

@[Shadow_T](luogu://user/734379) 感谢提示，我改了 vector 发现能随便过，比 set 快多了

`vector`+`sort`比`set`要快得多。 赛时卡了十几发靠着评测波动才过的，刚写了个vector的毫无压力。

在讨论《【LGR-255-Div.2】赛后总结帖》回复：

T3 数据加强完了吗？

在讨论《求问 D 做法》回复：

玄学随机化能过，基本上在310次以内 [https://www.luogu.com.cn/record/254539956](https://www.luogu.com.cn/record/254539956)

在讨论《求卡常喵QAQ》回复：

指针一般比数组慢，不过我这个为什么也很难卡过，是哪里常数太大了吗 [https://www.luogu.com.cn/record/254465000](https://www.luogu.com.cn/record/254465000)

应该是线段树维护区间最小值直接转移吧？

在讨论《How C》回复：

直接线段树dp能过

在讨论《关于SG函数》回复：

确实是，用数学归纳法可以证明： 假设 $sg(1)=1,sg(2)=2,sg(3)=4,\cdots,sg(n-1)$ 都是 Odious numbers，现在计算 $sg(n)$ 过程如下： $sg(n)=\mathrm{mex}(\{sg(i)|1\leq i sg(n-1)$，$2^{\lfloor\log sg…

这道题的SG函数是不是[Odious numbers](https://oeis.org/A000069)？打表打了两千个没问题。 附上打表代码： ```cpp #include using namespace std; #define MAXN 2000 int sg[MAXN+1],a[MAXN+1]; int m…

这是可以算是一道反悔贪心的板子题。 ### 题意简述 给出 $2n$ 个括号组成的括号序列，序列中的括号两两形成一组，找出一个方案在这 $n$ 组括号中每组各选一个，使得选择的括号构成一个合法的括号序列。 ### 解题思路 整个括号序列合法的充要条件为：**在每一个位点之前的左括号数大于等于右括号数，且整个序列的左括号…

在讨论《求卡常优化》回复：

`priority_queue`的时间复杂度会多一个 $\log$，建议用数组当循环队列写一个单调队列

在讨论《RemoteJudge 服务中断情况公告》回复：

至于RMJ，它死了

题目传送门：[P11294 [NOISG2022 Qualification] Tree Cutting](https://www.luogu.com.cn/problem/P11294) ## 题目大意 在一棵树上删除一条边并增加一条边，问新生成的树的最大直径。 ## 解题思路 删除一条边之后，一棵树会变成两棵树，显…

在讨论《关于 `unordered_map`》回复：

codeforces 卡过好多次，手写哈希肯定更好，至少不容易被卡，如果带log能接受的话还是用map吧

### 题意简述 给出一个序列 $a$，可以进行增、删、区间加和询问操作。询问操作为给定 $v$ 问是否存在一组解 $x_l,x_{l+1},\cdots,x_r$，使得 $\sum_{i=l}^ra_ix_i=v$. ### 前置数学知识 #### 辗转相除法 $$\gcd(a,b)=\gcd(b-a,a)=\beg…

### 题意简述 求出一个各行各列元素之和最少的矩阵，使得每一行的最大值和每一列的最大值满足给定的要求、矩阵中有且只有给定的位置元素非零且每一行和每一列的序列前后各加上一个 $0$ 后最多只有一个峰。 ### 解题思路 $n\times m\leq25$，数据范围很小，并且可以发现 $n^m+m^n using nam…

在讨论《用set怎么才能不排序，求大佬指导》回复：

不排序的话用`unordered_set`

在讨论《警示后人（如果一样用旋转卡壳）》回复：

@[The_shy33](/user/661753) C++的浮点运算会丢精度

旋转卡壳的板子题数据比这个弱，这道题选凸包的时候 `<0` 应该改为 `<eps`，比如 `1e-6` 或者 `1e-8` 都行。

在讨论《S 民间答案（我的）》回复：

啊？为什么棕了？

单哈希最大用时352ms，见[https://www.luogu.com.cn/record/180825727](https://www.luogu.com.cn/record/180825727) 双哈希如果没优化好会MLE，见[https://www.luogu.com.cn/record/180825633](…

在讨论《洛谷里有红得发黑的题么？》回复：

@[An_Idiot](/user/708963) 经典红题黑解

在讨论《RMJ 有无修复可能》回复：

难说，希望可以吧

在讨论《不小心在忌写题解的一天交了一发题解怎么办》回复：

只信宜不信不宜就行了（

在讨论《RemoteJudge 服务中断情况公告》回复：

好，现在又寄了（大悲）

在讨论《CF评测机炸了吗》回复：

RMJ炸了吧，不是cf炸了

在讨论《链式前向星和邻接表有啥区别》回复：

@[icaijy](/user/378195) 难说，有些时候需要对反边进行操作的时候还是有用的。

在讨论《神奇的vector》回复：

@[Robots75](/user/1021365) `destroy` 应该是调用了析构函数，还有个神奇代码可以看一下： ```cpp #include using namespace std; struct abc{ ~abc(){ puts("destroyed"); } }; int main(){ vecto…

在讨论《神奇的vector》回复：

@[Robots75](/user/1021365) `_Alloc` 是个模板，我不知道怎么往下找了