在讨论《求调》回复：

现在改了一下 90/100，#10 WA ```cpp #include #include using namespace std; int R,C,Dx[5]{0,1,-1,0,0},Dy[5]{0,0,0,1,-1},Q,W[1001],F=0; bool Vis[51][51][1002]{0}; char Ma…

```cpp #include #include using namespace std; struct Node { int X,Y,S; }F; int R,C,Dx[5]{0,1,-1,0,0},Dy[5]{0,0,0,1,-1},Q,W[1001]; char Map[51][51]; queue Qu; vo…

# 1. 模板数据结构 / 算法 ## 1.1 动态规划 DP ### 1.1.1

## 0. 原方程 这是我们要解的方程： $$ n^2+n^3=2(n \in \mathbb{R}) \tag{I} $$ 记作 ${(\text{I})}$ 式好了。 ::::info[纯属取乐] 这篇文纯属取个乐，不要拿以下方法在考场上使用。~~（用了别说是我告诉你的就可以了）~~ :::: ## 1. 用碳基生…

## 思路 暴搜即可：是裸题，先初始边界为 ${-1}$ 表示没法走，然后暴力搜索每一个可能的路径并且如果该路径够长就更新答案（绝对裸题，但是优化自己想，比如控制两个相同数字的点的尽可能长的路径，但是两秒够暴搜了）。时间复杂度为 ${\mathcal{O}(G \times N^{2} \times 4^{K})}$（…

## 题意 让你构造一个序列 ${P}$（放置岩石的顺序），使得按照序列依次放置岩石时，让机器人存活的步数最大化。并且在每一步中，机器人会随机选择一个方向滑行直到撞到岩石或边界，然后我们在序列 ${P}$ 中的下一个位置放置岩石。如果机器人恰好位于该位置，则游戏结束；否则，我们获得 ${1}$ 元奖金。 ## 观察 &…

经常使用 `g++.exe` 编译器 **（并使用 `VSCode`，`Dev-C++` 不包含在内，编译器版本过于古老）** 的 OIers 们都知道，`g++.exe` 在新版本有以下诟病。 ::::info[部分符号指代注意] 1. 中文，一般指**非 ASCII 码的字符**，包括 Emoji。 2. 系统，一…

动态规划（DynamIc ProgrammIng，或称 DP）算法通常用于**全局**求解某种具有最优性质的问题。\ 动态规划算法与分治法类似，其基本思想也是将待求解的问题分解成若干个子问题，先**求解子问题**，然后从这些子问题的解中**得到原有问题的解**。与分治法不同的是，动态规划经分解后得到的子问题往往**不是…

## 0.日志 ::::warning[迁移] 因为原专栏出现了一些问题，所以迁移过来的。 :::: ::::info[希丰展] 私信我。（我知道不会有人要的） :::: ::::success[修订日志] **[2024/9/29]** 第 ${1}$ 版草稿。~~很差，跟托答辩没有区别。~~\ **[2025/1/…

## 0. 日志 **[2025/8/4]** 第一版正式开始编辑！\ **[2025/8/13]** 第二版，补充模板进阶技巧与附录，突破 ${3k}$ 字！\ **[2025/8/15]** 第三版，补充模板进阶技巧与附录，突破 ${4k}$ 字！ ## 1. 模板基础 知周所众，**模板(Template)**…

### 从零开始定义四则运算（基于高中数学必修一） --- #### **第一步：定义自然数集** 用 **皮亚诺公理** 定义自然数集 $\mathbb{N}$（包含 $0$）： 1. $0$ 是自然数。 2. 每个自然数 $n$ 有唯一后继 $S(n)$（例如 $S(0)=1, S(1)=2$）。 3. $0$ 不…

### 思路 题目的目标是将分散的 `1` 尽可能合并成连续块，最小化最终块数。令 $S_t$ 表示位置 $t$ 和 $t+1$ 两个 `1` 之间的连续 `0` 数量。当 $k > S_A > S_B$ 时，优先填补 $[B,B+1]$ 比 $[A,A+1]$ 更优（同样操作次数能合并更多块） 提取所有 `1` 的位…

## 思路 大意：为了将尽可能多的 `1`（分散的）合并成尽可能少的“块”。\ 令 ${S_{t}}$ 表示 ${t}$ 与 ${t+1}$ （两个 `1`）之间所有 `0` 的个数。如果 ${k>S_{A}>S_{B}}$，那么删除区间 ${[B,B+1]}$ 会比删除 ${[A,A+1]}$ 要优。\ 首先，将所有…

## 题意 将一面 $h \times l$ 的墙面，全部用 $1 \times 3$ 填充。求最最少的砖块数量。 ## 推导 1. 考虑按着行放，如果 $l=3n$（$n$ 为一行的砖块数）成立（即：单行是 $3$ 的倍数）就按这样贴，答案就是：$h \times n$。 2. 如果不满足，那么就是照其余数而定。余数…

## Part-1 浅解析 ISBN 字符串 这一阶段，无论 ISBN 号码是否正确，都不需要处理。只需要处理**两端的空格**。\ 思路，双指针获取两端空格的位置： ```cpp int ResR,ResL; for(L:First->Last) { if(ISBN[L]!=' ') { ResL=L-1; brea…

## 思路 首先，题目说明了保证**单调不降**。考虑差分：将某一位的数字，差分后转移到隔壁（必定单调不降）。 如果在位置 `Ind` 取石子，那么：相对应的差分数组 `Sub[Ind]` 就会变少，而 `Sub[Ind+1]` 就会变多。跟阶梯 Nim 很类似。 在阶梯 Nim 中，只考虑奇数阶梯的石子堆的异或和，若…

--- ## 题目传送门 [题目链接](#) --- ## 题意 有 $n$ 瓶牛奶，我们要将这 $n $ 瓶牛奶倒入 $m $ 个容器当中，其中： 1. 一个瓶子中的牛奶必须全部倒入容器之中。 2. 先出现的容器先装牛奶。 3. 靠在前面的容器只能被更靠前的容器装牛奶。 现在我们有 $m $ 个用来装牛奶的容器，试求…

## 题目传送门 [题目链接](#) ## 证明 为了证明这个问题的解法，我们需要说明通过一系列交换操作，可以将任意排列 $ P $ 转换为满足“Zigzag”条件的排列，且操作次数不超过 $ N $ 次。 --- #### **结论**： 对于任意排列 $ P = (P_1, P_2, \cdots, P_{2N})…

## 思路 ### 步骤 1 若有一条数轴，可以将他分成正半轴、负半轴和 ${0}$！ + **操作 1 不能连续用**，因为 ${-1 \times -1 = 1}$。 + **操作 2 总是向左得到数**。因为 ${C - 2}$，${B - 1}$。 --- ### 步骤 2 那，如何**向右得到数**呢？\ 很…

## 思路 >看到题解里没有这种思路，想来发一波。 --- 首先，我们要知道一个函数 `sprintf`（在头文件 ` ` 中）。[^1] 他的原型是： ```cpp inline int sprintf(char *_stream,char *format,...); ``` ~~不就比 `printf` 多了几个参…

## 题意 就是指：${N \div m = m \cdot\cdot\cdot m}$。\ 根据：${a \div b =c \cdot\cdot\cdot r}$ 可以推出 ${a = b \times c + r}$。\ 那么，将上式应用到 ${N \div m = m \cdot\cdot\cdot m}$，可…

## 思路 ### 第1步 首先，根据一点点贪心的思想，得到：**每次尽可能加上 ${2}$，即发送 `Y` 信号**。\ 但是，**功率不能是 `c` 的倍数**！\ 所以联想到取模。 ### 第2步 众所周知，**大多数情况下，高精度乘/除/取模运算比其加/减运算更加耗时**。\ 可以发现如下规律：${a \div…

## 前言 正则表达式，是一种由许多标记来表示一个字符串的表达式。\ 例如：```[A-Za-z0-9_]``` 就是来匹配**所有大小写字母**+**数字**+**下划线**的一个表达式。 ### 标记 ```[]``` 这个标记是用来**将一些连续的字串**/单独的符号来包括在其中。\ 例如：```[A-Z]```…

## 思路 通过推导，不难发现：**刚开始计算时，速度快速下降（指数级下降），开始时间变化较小，当 ${x}$ 越来越大时，计算速度比开始速度小。**\ 因此，能发现**总时长回升**，形成了**前降后升**，故用三分。 >高桥他知道**摩尔法则**[^1]，于是他准备从一个适合的时机计算 ${T(334)}$，尽早结…

## 思路 纯纯小学奥数题：行程问题。\ 考虑到： 1. 如果高桥如果往顺时针方向走：那么他每秒往顺时针方向走${x+y}$。如果高桥君往逆时针方向走：那么相当于往每秒逆时针方向走 ${x-y}$ 。 2. 如果高桥往顺时针方向走：那么他每秒顺时针走 ${x+y}$ 的距离；否则：还是相当于往顺时针方向每秒走 ${y-…

[This](https://www.luogu.com.cn/team/89230)

[This](https://www.luogu.com.cn/team/80061)

在讨论《站内水题》回复：

@[xuyian](/user/1290709) 谢,已关.