## 前言 遗憾吗？依旧遗憾 ## “感谢名单” ~~怎么说呢，我感觉我做这个部分有点唐了。毕竟我这个**分数~~ 从 24 年的 J 挂 100 分，S 只能打暴力（今年的难度导致我也可以说是只打暴力），到今年 J 一个半小时速通，S 也还行吧（估计也有个一等？附：经过思考可能和去年一样没有一等），离不开三位教练的支…

在讨论《为什么会有绿》回复：

@[4C45](luogu://user/1443133) 代码做点封装也不算长吧

在讨论《为什么会有绿》回复：

@[4C45](luogu://user/1443133) 我感觉挺一眼了啊，读完题我脑子就有策略了，而且证明也不难啊

在讨论《关于csps组复赛考点》回复：

@[Danny_chan](luogu://user/1032960) thx，蒟蒻没有听过这个缩写

在讨论《关于csps组复赛考点》回复：

@[AnOIer](luogu://user/1036897) ds 是什么玩意啊

在讨论《60 pts #6 9 10 13 14 18 19 20 TLE 求条》回复：

@[r1sing](luogu://user/767297) 把 vis 用 pair 存一个元素和元素个数就可以替代 vector 然后 60 -> 100

是我的时间复杂度有问题还是常数太大了，有没有什么好的优化方法 ```cpp #include using namespace std; typedef int ll; typedef unsigned long long ull; const ll MAXN = 2e5 + 5, MAXR = 1e2 + 3; ll…

在讨论《关于 GESP 8级数据》回复：

@[gxlzm](luogu://user/1709391) 如此形象的比喻

在讨论《【重投？】求GESP出答案时间》回复：

@[Lyzc0dr](luogu://user/1420422) 我同学说我拿 NiKo 当头像有点唐

看到这道题是我就想到树链剖分，但是懒得俏丽，于是想到我同学上次暴力跳父亲没有超时，于是写了一个暴力跳父亲的版本于是又过了。 **我们应该怎么评价 CCF 的数据呢？**

在讨论《【重投？】求GESP出答案时间》回复：

八级编程题挺一眼的你们的应该也不会难的

在讨论《【重投？】求GESP出答案时间》回复：

@[Liu_Sha_Rui](luogu://user/1760534) 不用管了，编程题好的选择题不会差的

# 前言 这个算法相较于 manacher 的空间与时间效率，是并不优秀的。但是它比 manacher 更易懂，学习门槛很低。 ## 小剧场 老师：很多算法都是以人名命名的，manacher 就是一个，再比如说 myt 发明的算法就可以叫 myt 算法。哎呀，这个名字不太好听哈。（笑）把 y 改成 i 就不错了。（笑）…

在文章《题解：AT_abc203_e [ABC203E] White Pawn》发表评论：

orz zro

在文章《题解：P2058 [NOIP2016 普及组] 海港》发表评论：

orz orz

在讨论《关于滚动数组》回复：

@[iamajcer](luogu://user/629377) 其实先后顺序的问题可以使用 0/1 滚动来解决

在讨论《警示后人》回复：

@[zhangxiaoyu008](luogu://user/461043) 加括号就行

在文章《题解：P12007 【MX-X10-T3】[LSOT-4] 全国联赛？》发表评论：

其实挺水的，当时赶时间，所以排版和内容其实都算不上优质

### 前言 我的这个做法，相对其他大佬的题解显得过于普通，但是其十分简单易懂（但是代码十分的长和难调）。 ### 分类讨论 由于这道题需要将每条边都断开，且要求出断开后形成的两棵子树，在下面的这棵子树可以在根节点所在的重链上倍增求出，此处不在过多叙述。\ 但是上面这棵子树无法直接求得，但是可以对去掉的子树的所在位置进…

# P5656 【模板】二元一次不定方程 (exgcd) 给定不定方程 $$ax+by=c$$ 若该方程无整数解，输出 $-1$。 若该方程有整数解，且有正整数解，则输出其**正整数**解的数量，所有**正整数**解中 $x$ 的最小值，所有**正整数**解中 $y$ 的最小值，所有**正整数**解中 $x$ 的最大值…

在讨论《萌新刚学OI遇到神奇错误求条，玄n关》回复：

@[Lian_zy](luogu://user/923248)没看懂这个 01 什么意思

在讨论《萌新刚学OI遇到神奇错误求条，玄n关》回复：

@[Lian_zy](luogu://user/923248) dp,i,j,0/1 什么意思

在讨论《问》回复：

@[CSP_SAKME](luogu://user/973480) 肯定不行，“文章必须至少包含如下三部分内容：算法介绍、正确性证明、代码实现。这三部分必须通过标题加以区分，书写于不同的章节中。”

在讨论《Math×Girl 赛后总结贴》回复：

qp

## 前言 很有趣的一道题，但是样例有点水（TAT）。 ## 正篇 首先题面是要求 $x~\&~m = x$，那么也就是在二进制下 $x$ 为 $1$ 的位置，在 $m$ 的对应位置也必须是 $1$。那么考虑枚举 $m$ 的二进制的 $1$ 的位置，对于每一位计算可以产生的贡献并计算答案。首先，知周所众，异或这个运算相…

## 处理的问题 在一棵树上，让你实现一些路径上的修改查询问题，那么很有可能树链剖分可以解决。 ## 树链剖分的思想 因为一些问题，如果放在一条链上可以使用一些数据结构来维护（树状数组、线段树等），树链剖分就是把一颗树通过某些方法分成若干条链，来优化处理问题的时间复杂度。 ## 树链剖分的定义 对于一个非叶节点，我们把…

在讨论《0pts 警钟》回复：

@[JOKER_chu](luogu://user/994729) 我没写 pushup 样例都过了

在讨论《申请添加轮廓线 dp 题解》回复：

@[Little_Cart](luogu://user/392157) 我真没想到十几篇题解没有插头 DP 的

在文章《题解：CF2048C Kevin and Binary Strings》发表评论：

%%%

首先，观察题面可得这个字符串以 $1$ 开头，那么要想使异或和最大一定有一个区间是 $[1,n]$。然后考虑另一个区间，观察数据范围可以发现这道题 $O(\vert s\vert^2)$ 的时间复杂度可以通过，那么可以枚举另一个区间的左右端点即可。