**luogu 云剪切板太丑了，来整文章了。** # 一. $\boxed{\color{#F39C11}{普及-}}$ 难度 ## 1.[ P1177【模板】排序](https://www.luogu.com.cn/problem/P1177) ### 冒泡排序（TLE） ```cpp #include using…

```cpp #include using namespace std; const int N=1e6+5; int n,q,op,x,y,k[N]; struct Splay{ int ch[N][2],f[N],sz[N];bool rev[N]; inline bool dir(int x){return (c…

在讨论《现在可以奖项认证了吗》回复：

@[Objective](luogu://user/734491)要等很久吗？

在讨论《求 OIerDb 同步榜单时间》回复：

@[__wenziyi__](luogu://user/1655530)，[有了。](https://oier.baoshuo.dev/contest/132)

在讨论《求 OIerDb 同步榜单时间》回复：

@[Aventurine_](luogu://user/1321644)那得几天了吧。

CSP-J/S 出榜后大概多久 OIerDb 上面的记录会更新？

在讨论《全 WA 求调》回复：

已调对，删掉第七行即可 AC（初始化问题）。此贴结。

```cpp #include using namespace std; const int N=1.4e5+5,M=1e6+5; int s;inline int id(int x){return (x+s-1)/s;} struct Query{ int l,r,t,idx; Query(int _l=1,int…

在讨论《预期20 实际0》回复：

@[72728abcd](luogu://user/1328844)

在讨论《预期20 实际0》回复：

完形填空： Bur，十年 OI 一场空，不开_______（interger）见祖宗。

本帖由 mengnn 编写，若有疏漏感谢指出。 本帖 2025.10.24 完工。 # A. Wind-Money 题解 ## 题面及思路 太简单了，这题没做对的不应该。 按照题面读入 $a,b,c,d$，然后直接计算即可（**注意 `a / b`的格式**），公式： $$ \frac{a}{b}+\frac{c}{d…

在讨论《10pts求调》回复：

@[dahuiji](luogu://user/479667)，已关，AI 早都问了个遍了。

```cpp #include using namespace std; const int N=1e5+5; int n,m,a[N]; struct SegmentTree{ struct node{ int l,r,sz; int sum,tag,lz; int lsum1,rsum1,dat1; int lsu…

## 题目大意 给出一个 $n$ 个点 $m$ 条边的无向连通图，每个点都有其相应的点权 $w_i$。 一共 $q$ 次询问，第 $i$ 次求出离节点 $p_i$ 最近的一个权值不大于 $a_i$ 的节点的距离（每条边的权值固定为 $1$），若无解输出 `-1`。 ## 分析 观察到 $q$ 的范围比 $n$ 和 $m…

本帖由 mengnn 编写，若有疏漏感谢指出。 本帖 2125.13.31 完工。 # A. Rock-Strings-Decipher 题解 ## 题面及思路 简单的模拟和判断，从头到尾把字符串看一遍就好，就不过多赘述，~~直接粘的 #2 T1 的解释~~。 注意：`str=s[i]+str` 等代码复杂度是 $O(…

本文是写给出题人和验题人的，做题人也可酌情跳过。 ## 题目背景要求 题目背景无需花里胡哨，仅需简单概括背景即可。建议不超过 $3$ 行，与题目有关的**要求**不允许出现在题目背景中。 ## 题目描述要求 题目描述应简单凝练，可略加修饰，但不应出现晦涩难懂的情况。其次描述中的语言必须具体，且建议用数学符号写出。（例：…

都打得怎么样，我发现没一个人做出来我的题 QWQ。 ——mengnn。 本帖由 mengnn 编写，若有疏漏感谢指出。 本帖 2025.8.17 完工。 # A. Tree-Music 题解 ## 题面及思路 简单的模拟和判断，从头到尾把字符串看一遍就好，就不过多赘述。 注意：读入为一整行。 ## 时间复杂度 简单的线…

在讨论《[问] 错哪了！！！？？？》回复：

@lrz0509 1. 状态转移就不对，应该为`f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]+a[l]*a[k+1]*a[r+1])`; 2. 循环边界问题，第三层循环应更正为 `for(int k = l;k<r;k++)` 因为 `k=l` 是合法的； 3. 答案问题，最终的答案是 $…

在讨论《玄关求条，Only AC test2》回复：

@[a_cow_of_FJ](luogu://user/1391214)太感谢了，orz orz。好了，此贴结。

在讨论《玄关求条，Only AC test2》回复：

@[a_cow_of_FJ](luogu://user/1391214) QWQ，我还是再等等吧

不知道为什么仅 AC test2，应该是什么细节没处理到。 ```cpp #include using namespace std; const int N=3e5+5; struct STree{ struct node{ int l,r; bool dat; }t[N >1; build(p >1; if (x >…

在讨论《进食后人：如果你的标记BFS 65pts》回复：

@[canwen](luogu://user/1284815)，因为这个我吃了数不清多少发。。。

如果你 only AC on test 11，可以看看你的区间改值（Cover 操作）懒标记逻辑有没有写对，你必须得把处理的边界整个子树清空： WA Code: ``` inline void change(int p,int l,int r,int v){ if (l =t[p].r){ t[p].add=0; t[…

## 题目大意 给一个 $n$ 行 $m$ 列的方阵，并予以行列上的维护，每次变动会对指定行列坐标进行离队和补位两种变化，并输出离队人员编号。 ## 思路 不难发现，题目数据 $1\le n,m,q\le 3\times 10^5$ 非常大，很明显不能直接存储，考虑到动态开点。 因为出队时变动的总是影响到最后一行，所以…

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

@[SP_beyond_xxxx](luogu://user/1317802)，幽默机翻

在讨论《样例输出3.61求条》回复：

@[Myl100313](luogu://user/1094797) 看题，不完全是最小生成树模板，题意是让自己建边。

看到题目的 $q\le8$，非常小，可以直接先提前跑一遍最小生成树，跑完后再用 $O(2^q)$ 效率枚举购买的网络，最后取最小值输出即可（记得输出两个换行）。 ```cpp #include using namespace std; const int N=1005; int T,n,q,f[N];//分别表示样例组…

```cpp #include using namespace std; typedef unsigned long long int ull; const int N=1e5+50; ull n,t; int main(){ cin>>t; while(t--){ cin>>n; stack st; while(n-…

[次短路模板题](https://www.luogu.com.cn/problem/P2865) ```cpp #include using namespace std; const int N=5e4+5; struct node{ int y; long long v; node(int _y,long long…

## 实现splay操作： #### 序言： [OiWiki传送门](https://oiwiki.com/ds/splay/) #### 一：初始操作 1.初始化： ```cpp int rt,id; //树根和总节点编号 int f[N],ch[N][2],val[N]; //父亲，左右儿子，值 int cnt[N…