洛谷讨论区/专栏/云剪贴板续命（自动跳转保存站） v1.0
摘要：
众所周知，由于某些特殊原因，洛谷讨论区倒闭了。国际站对国内用户封锁，专栏和云剪贴板也不再可用。 然而，过去的讨论区的部分帖子仍然可以用洛谷帖子保存站来查看，专栏和剪贴板也可以用新兴的洛谷保存站访问，但是为了避免每次都要麻烦地手动更改链接，我们需要一个方便的脚本。 v1.0 特性： 检测讨论区帖子是否
分块：2025.2 练习记录
摘要：
P3372 【模板】线段树 1 虽然这是道线段树题，但是数据范围只有 \(10^5\)，拿来作为分块模板题也未尝不可。 计算出段长以后，将数列按照这个段长划分（最后一段可以不满），同时记录每个数所属段的编号。 int len; struct Block{ int l,r; LL dat,add; }
2025.2.16 闲话2：小技巧#2
摘要：
分治恶心题：P7482 不条理狂诗曲。 当 \(\max\) 等函数中有多个变量不好变形时，尝试将一些变量压到一起。 例如本题简化方程： \[\max(fl_{1,i}+fr_{0,j},fl_{0,i}+fr_{0,j},fl_{0,i}+fr_{1,j}) \]其中可以将第一二项压在一起变成：\
OI 知识树
摘要：
做完这个才发现我会的可真少，还得多加努力才行。 知识结构来自 OI-Wiki，在此感谢！ 占位防首页炸 KaTeX.............................................................................................
等比数列：小学奥数拾遗
摘要：
好吧，我才发现我居然不会小学奥数，赶紧来补一下。 设 \(S = \sum_{i=l}^{r} k \cdot q^i = k \cdot q^l + k \cdot q^{l+1} + \dots + k \cdot q^{r-1} + k \cdot q^r\)， 则有 \(q \times S
2025.3.1 闲话：扫描线线段树空间问题
摘要：
先看正常的线段树代码片段： void add(int l,int r,int x,int p=1) { if(l<=tree[p].l&&tree[p].r<=r) { tree[p].dat+=x*tree[p].get_len(); tree[p].lazy+=x; return; } spre
2025.2.27 闲话：普通莫队的正确与错误写法
摘要：
远古错误排序 long long ago，我以为莫队就是把区间询问按照左端点为第一关键字、右端点为第二关键字排序，这样移动端点就可以做到 \(O(n\sqrt{n})\) 的时间复杂度了。事实上，如果出题人不刻意卡的话，复杂度也确实差不多是这样。然而，这个方法是可以卡的。 首先，左端点是单调的，移动
2025.2.21 闲话：递推求组合数前缀和
摘要：
遇到一道题，其中有一个部分是对于 \(i \in [0,n]\)，求： \[f(i) = \sum_{j=0}^{n} \tbinom{i}{j} \]要求时间复杂度 \(O(n)\)。 首先有一个公式：\(\tbinom{n}{m}+\tbinom{n}{m-1}=\tbinom{n+1}{m}\
2025.2.18-20 闲话（技巧#4）：结构体和重载运算符的妙用；代码清晰化的好方法；“钦定”和“恰好”、反演
摘要：
如我这篇题解所说，P9361 [ICPC 2022 Xi'an R] Contests y有着大量的重复操作：合并排名信息。这个时候就可以尝试将这些操作封装在一个结构体中，并重载运算符以便其更加方便地合并。 曾经我用空行来分割不同功能的代码块，但是它看的不是很清晰。 后来我发现了 namespace
2025.2.17 闲话：max分类讨论处理；区间DP另一枚举顺序；改变数组顺序卡常
摘要：
P6563 [SBCOI2020] 一直在你身旁 \[\min_{l≤k<r}\{ \max(f_{l,k},f_{k+1,r})+a_k \} \] 如此篇题解所说，公式中一个 \(\max\) 让这个式子变得难以处理。 这个时候就可以考虑分类讨论，考虑当什么时候 \(\max\) 取 \(f_{
2025.2.16 闲话：乘法转除法；单调不降从最大值入手；贪心策略找必要操作
摘要：
在这道题中，初看似乎要用二进制拆分字典树啥的，但是实际上不用。 注意到本题有两种操作：乘二和除以二向下取整。其中乘法操作 \(2x=y\) 可以转化为 \(x=\frac{y}{2}, \text{ s.t. } 2 \mid y\)，这样这道题中操作就只有除法了，而除法操作只会令元素值减小，这道题
2025.2.14 闲话：单调队列新大陆
摘要：
题目：P5665 [CSP-S2019] 划分，题意不重要，简化一下直接上方程： \[f_i = \max j \quad\text{s.t.}\quad j<i, b_j \le a_i \]保证 \(a_i\) 单调递增。 人话：找左边最近的使 \(b_j \le a_i\) 的 \(j\)，要
2025.2.13 闲话：一道题中得到的诸多解题思想
摘要：
P1399 [NOI2013] 快餐店，一道 神经题目 好题，卡我半天（非虚指），从题目结论推导到代码实现精准打中我的盲点，我觉得它应该升紫。 首先读题，简化题意为：在基环树上找一个点使得这个点到其它每个点最短路的最大值最小。 初读貌似是二分答案，实际上也确实可以二分答案，但是我是来这里练基环树 D
