## Description 给你两个字符串 $s_1,s_2$ 再给你一系列变换操作每种操作有一定的花费，求将 $s_1$ 转换为 $s_2$ 的最小花费。 ## Solution 对于这种字符串操作的题，显而易见就是 dp 了。 定义 $f_{i,j}$ 为将原串处理到第 $i$ 位，目标串处理到第 $j$ 位的最…

## 题目描述 有 $n$ 张扑克，第 $i$ 张扑克上写有一个正整数 $a_i$。 现在要把扑克划分成若干个合法的连续子段，其中，一个连续子段 $[l,r]$“合法”当且仅当这个子段同时满足两个条件： - $a_l 1$ 请问最多能划分多少段。如果没有合法的划分方案，输出 $-1$ 即可。 ## Solution 不…

记 $sum_i$ 为 $[1,i]$ 中 膜拜 yyy 和 c01 的人数的差。 记 $f_i$ 为 考虑到第 $i$ 个人时所需最少的宿舍数量。 易得 $O(n^2)$ 递推式为 $f_i=\min\limits_{\lvert sum_i-sum_{j-1} \rvert \le m~\vee~sum_i-sum…

## 题目描述 给你两个正整数 $x,k$。进行以下两种变换之一称为一次操作： - 选择一个满足 $1 \le a \le k$ 的正整数 $a$，使 $x$ 变为 $x\cdot a$； - 选择一个满足 $1 \le a \le k$ 的正整数 $a$，使 $x$ 变为 $\frac{x}{a}$，要求操作完后 $…

## 简要题意 给定两个长度为 $N$ 的小写英文字符串 $S$ 和 $T$，以及 $M$ 对整数 $(L_1, R_1), (L_2, R_2), \ldots, (L_M, R_M)$。 ### 操作规则 按顺序依次执行以下操作（$i = 1, 2, \ldots, M$）： - **交换子串**：将 $S$ 中从…

## 简要题意 在一个平面中给你 $n$ 个点每个点的坐标是 $(R_i,C_i)$ 你需要在平面内找到一个点，使这个点到所有点的切比雪夫距离的最大值最小，请求出这个值。 两点之间的切比雪夫距离定义为 $\max(|x_a-x_b|,|y_a-y_b|)$。 ## 分析 我们可以首先考虑一维的问题：在线段上给定 $n$…

## 分析 注意到 $n\le20$ 我的第一个反应是搜索，打出暴力发现第一问的答案有规律: $ 1\\ 1~1\\ 1~ 2~ 2~ 1\\ 1~ 3~ 5 ~6~ 5~ 3 ~1\\ 1~ 4~ 9~ 15~ 20~ 22~ 20~ 15~ 9~ 4 \\ $ 瞪眼大法注意到有 $\Large f_{i,j}=f_…

# 蓝桥杯2022省赛PythonB组 - 最优清零方案 题解 ## 题目描述 给定长度为 $N$ 的数列，每次操作可选择： 1. 单点减 $1$ （操作代价1） 2. 连续 $K$ 个数各减 $1$ （操作代价1） 求将整个数列清零的最少操作次数。 ## 思路 因为 $K \ge 1$ 所以多用操作 $2$ 更优。…

# 分析 我们需要找到一个 $j$ 使得 $X _ i - X _ j = Y _ i - Y _ j = Z _ i - Z _ j = Q _ i - Q _ j$。 此时容易发现 $X _ i - Y _ i = X _ j - Y _ j , Z _ i - Y _ i = Z _ j - Y_j , Q_i…

注意到符合 $x(1\le x \le p,gcd(x,p)=1)$ 的 $x$ 的合法取值方案有 $p-1$ 种，所以 $p$ 为质数。 由费马小定理得 $a^{p-1}\equiv 1 \pmod{p}$ ，所以可得 $a^{p}\equiv p \pmod{p}$。 所以柿子自己推。

# P9428 [蓝桥杯 2023 国 B] 逃跑题解 ## 坑点： 1. 跳跃是向跳板星球的。 2. 其**前往根结点路径上**的除当前星球以外的**第一个**跳板星球。 3. 求的是其花费的**最短时间**的期望。 ## 思路 考虑递推，设当前节点为 $u$，它的子节点为 $v$。 易发现当 $u$ 为跳板星球时，…

# P1850 [NOIP 2016 提高组] 换教室题解  ## Code ```cpp #include using namespace std; const int N=2005; int…

# 组合数学核心概念：第二类斯特林数与球盒模型 整理核心公式与模型，清晰呈现组合计数逻辑 ### 一、第二类斯特林数（$\left\{ n \atop m \right\}$ / $S_2(n,m)$） **定义**：$n$ 个不同元素放入 $m$ 个**非标号、非空**盒子的方案数（盒子无区别，不可空） #### 1…

# UVA10359 Tiling 题解 ~~**FFT** 好题~~ 易发现可用 dp 求解，设 $f(x)$ 为拼出长为 $2$ 的图形的方案数。 题目描述了要拼成一个 $2×n$ 的图案，有以下 $3$ 种方案： - 在一个 $2×(n−1)$ 的矩阵上增加一个 $2×1$ 的图形。 - 在一个 $2×(n−2)…

在文章《题解：P9777 [HUSTFC 2023] Fujisaki 讨厌数学》发表评论：

%%%

在文章《P10482 Sudoku2 题解》发表评论：

%%%

# P11467题解 考虑贪心，每次开所耗兵力最小的塔，当 $x>y$ 时判断是否再开新的塔。 ## 证明 假设每次不是开所耗兵力最小的塔，又因为只能当 $x>y$ 时 t1e 同学的兵力才能超过对面。则所让 $x>y$ 时所需的回合数一定大于每次开所耗兵力最小的塔所需的回合数，故假设不成立。 ## 判断有无解 显然只…

# Swap to Gather 题解 ## 简易题意 给一个长度为 n 的 01 字符串，可以把相邻两个字符互换，求让所有的 1 相邻的最少步数。 ## 思路 设 $L$ 为最后互换完后所有的 1 相邻的左端点，设 $C$ 为让所有的 1 相邻的最少步数。 易发现 $C$ 关于 $L$ 的函数是一个开口向上的单峰函数…

奶酪的坐标是实数，所以要开``double`` ~~不会只有我这么傻开成``int``了吧~~

在讨论《TLE求救》回复：

@[sdintech](luogu://user/1585676) 你代码发出来我才能调啊

在讨论《一次函数题求解》回复：

将 $k=\frac{1}{2}带入 N 点$ 就行。

在讨论《一次函数题求解》回复：

@[HFLS__Bobby](luogu://user/1526758) 过 $p$ 向 直线 $y=-2x+8$ 作垂线 $l$ 交直线 $y=-2x+8$于 $M$，将 $PM$ 顺时针旋转 $90度$，$M$所对应的点为 $N$ 。

在讨论《一次函数题求解》回复：

@[HFLS__Bobby](luogu://user/1526758) $y=\frac{1}{2}x-\frac{7}{2}$

在讨论《被举报了还名歧，@xzxbbb真唐》回复：

@[WA_sir](luogu://user/704156) +1

在讨论《被举报了还名歧，@xzxbbb真唐》回复：

@[clc_2](luogu://user/1634364)确实挺唐


在讨论《提前预祝 2e8 评测》回复：

qp

在讨论《提供新思路》回复：

@[zjc6666](luogu://user/1096094) 建议紫衫