注意到补出来的长度要大于 $n+m+1$。 WA: ``` cpp N+=M; while(k<N) k<<=1; ``` AC: ``` cpp N+=M; while(k<=N) k<<=1; ```

在文章《我如何在 NOIWC 2026 中获得全场最高分》发表评论：

我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！

注意离散化时由于原数组里可能有 0，所以在缓存数组中塞一个 -1. 把 ``` cpp void Comp() { for(int i=1;i<=N;i++) tmp[i]=a[i]; sort(tmp+1,tmp+N+1); T=unique(tmp,tmp+N+1)-tmp-1; for(int i=1;i<=N;…

# 字符串 算是一种数据结构，但知识点和用途较广泛，所以单开一节。 ### 字符串哈希 通常使用字符串哈希实现两字符串之间快速比较。 #### 进制哈希（$\text{BKDR Hash}$） 将字符串当作 $n$ 进制数，然后进行计算（自然溢出）。 模板代码实现。 ``` cpp #include #define u…

# 数据结构 真的非常非常重要。计算机科学等于**算法（Algorithm）加数据结构（Data Structure）**。 ## 基础数据结构 #### 1. 栈 蒟蒻学的第一个数据结构。 特点，先进先出，只有栈顶可以访问。 下面给出模板题 B3614 的代码。 STL 实现（优点：好写，维护成本低。缺点：常数大，容…

# 数学 通常以组合数学，数论及杂项等形式出现。 ### 快速幂 用于在 $O(\log n)$ 时间内求 $a^n$ 或是 $a^n\bmod p$ 的解的情况。有分治和倍增两种写法，倍增更优。核心代码如下： ``` cpp int fast_pow(int x,int p) { int res=1; while(p…

# 图论 关于图的一些基本定义见 [图论相关概念 - OI Wiki (oi-wiki.org)](https://oi-wiki.org/graph/concept/)。 ## 0. 图的存储 之所以写在最前面，是因为它是所有图操作的基础。 #### 邻接矩阵 用矩阵形式存储点对 $u,v$ 的可达性或是边权，优点是…

在文章《OI 比赛技术动作 & 注意事项集合》发表评论：

rp++

如果你 AC on #2 请注意你的散块计数有没有写错

# Permutation Graph ### 题意 给出一个 $1$ 到 $n$ 的排列 $ [a_1,a_2,\dots,a_n] $ 。对于 $1\le i using namespace std; int T; int N; int Lg[250005]; int a[250005],b[250005],f[2…

在文章《ICPC 2025 武汉区域赛游记》发表评论：

WFLS 把 HSY 打爆了可喜可贺。

在讨论《说句闲话：研究珂学的最好方法是》回复：

hp

## 2025.11.1 ##### 14:30 开考 通读题面，并未想到任何思路，有点着急。努力思考 T1，并得到正解。 ##### 15:05 做完 T1。调完之后开 T2，对于前 $16\%$ 的数据和特殊性质 A 显然可以直接 $\text{Kruskal}$ 求得，花半个小时左右调完 $48$ 分代码。之后思…

在文章《CSP-S2025游记》发表评论：

%%%orz

在文章《CSP-S 2025 游记》发表评论：

解解太腻害了(๑•̀ㅂ•́)و✧

在文章《题解：P4781 【模板】拉格朗日插值》发表评论：

orz

在文章《题解：P7359 「JZOI-1」旅行》发表评论：

orz

在文章《题解：P11296 [NOISG2018 Prelim] Snail》发表评论：

666

在文章《题解：P14172 【MX-X23-T2】括号串》发表评论：

orz

在文章《题解：P14171 【MX-X23-T1】丢手绢》发表评论：

%%% orz

在文章《题解：P14172 【MX-X23-T2】括号串》发表评论：

%%%orz

在文章《题解：P14173 【MX-X23-T3】猜拳游戏》发表评论：

%%%orz

在文章《题解：P14173 【MX-X23-T3】猜拳游戏》发表评论：

orz%%%

在讨论《说句闲话》回复：

@[Grammar_hbw](luogu://user/856004) thk

Anguei 是什么意思？

# P14173 猜拳游戏 题解 ### 题意简述 Alice 和 Bob 玩石头剪刀布，按一定的序列出招若干次。给定他们的出招序列，要求将两人的出招序列修改，使得两人的对局中不出现平局。求最小修改次数。 ### 分析 将两人的出拳序列一一合并，容易得到两人的出拳序列每在 $\operatorname{lcm}(N,M…

# P14172 括号串 题解 ### 题意简述 对于一个括号串 $s$ ，可以将连续的 `)(` 转化为 `()` ，判断 $s$ 在能否在修改后合法（或者是本身合法）。 ### 解法 对于顺序匹配的问题，考虑用栈维护。 假设 $s$ 为合法括号串，我们可以使用一个栈 $st$ 维护，栈中存储一个对，记下括号在串中的…

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

CSP-S RP++;

# 沉重悼念ZZY 今天，我们得到了一个~~欢喜~~悲痛的消息，我们亲爱的ZZY同学与2025年8月31日被封了。 ZZY，拥有优美的歌喉、天赋异禀的~~抄袭题解~~程序设计能力、无与伦比的~~使用AI~~代码能力。这些特质无不受到机房同学的赞赏，我们对他的离去深表惋惜。 他善解人意，在模拟赛赛中，他为了调节大家紧张忧…

在文章《常数 dp 学习笔记》发表评论：

破坏阵型