在讨论《建议评绿》回复：

这里是宋朝吗

在讨论《重心+BFS求调》回复：

@[yaoyoucheng](luogu://user/1450172) 能调一下我的吗，我想知道我哪错了，谢

WA on #4、#5。 ```cpp #include #define int long long using namespace std; constexpr int N=5e4+7; int n,sum,h; vector e[N]; int d[N],m[N],p[N],a[N]; void fun(int v…

# B4417 题解： ## 主要思路： ~没啥好说的其实。。。~ 就是让 $(a-1) \times (b-1)$ 再减去他本身的 $1$ 就可以了。 :::success[理解不了的看这里] 我们先看一下这张图： ![](https://cdn.luogu.com.cn/upload/image_hosting/4…

在讨论《CSP蒙题小技巧》回复：

差评——为什么不早点发

# P13277 题解： $\color{red}注：$ 这篇题解是写给初学者看的，内容和思路可能较为繁琐，如果你想追求更为简便的方法，请移步其他优秀题解。 ## 主要思路： 按题面模拟就可以了。 定义变量 $sum$ 存储最终答案，每次输入判断当前题目的改编方式，如果同时是两种方式，就舍弃掉这道题，否则判断当前题目的…

# P14018 题解： ## 主要思路： 先循环遍历一边字符串，如果从当前下标向后截取 $7$ 位的子串为 nanjing，就让答案加一。接下来处理边上的串，直接打表就行了，不难。 ## 代码实现： * 定义变量 $sum$ 存储最终答案。 * 循环扫一遍字符串，遍历到 nanjing 就让 $sum+1$。 * 打…

# P13257 题解： ## 主要思路： 循环处理每次输入的 $n$ 个数，每次处理找这组数中的最小值，将这个最小值放在离它最近的边界处，然后这个数就已经处理好了，将其从数组中删除，同时用一个变量累加每次将最小值放在离它最近的边界的最小交换次数，最后输出这个变量即可。 ## 代码实现： * 定义一个变量 $ans$…

在讨论《核桃编程 9 月月赛 I & florr IO Round1 奖金发放》回复：

qp

在文章《题解：P1553 数字反转（升级版）》发表评论：

qp

# P13788 题解： ## 主要思路： * 用数组 $c$ 存储 $b$ 排列中的每个数在 $a$ 排列中的位置。 ::::info[为什么是 $a$ 在 $b$ 中的位置，而不是 $b$ 在 $a$ 中的位置？] 阅读题面可以发现，我们要求的是 $a$ 的连续子段是否是 $b$ 的子序列，不难发现存储 $b$ 在…

## P1553 题解： ### 主要思路： 其实这题并不难，就是按题面模拟就行了。 ::::warning[注意]{open} 小数部分的前导零从后往前查，分母的前导零从前往后查，这两个容易搞混。 :::: ### 代码实现： #### 主要操作： ::::info[翻转]{open} 用 STL 自带的 `reve…

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

@[WZMluca](luogu://user/1680553) 你的前导零判断有很大问题，按你这样写如果这个数里有零也会被刷掉。 正确的前导零代码： ```cpp int k=0; for(int i=0;i using namespace std; int main(){ string s; char f='0';…

# P13291 题解： ## 主要思路： 定义数组存储到当前字符的辅音字母子串的长度，再循环遍历数组，如果当前长度 $\ge n$，就加上当前的 $i-n+1$，用变量存储这个值，否则就加上变量的值，最后输出结果。 **解释**：为什么要加 $i-n+1$？ 我们不难想到，如果出现了一个长度为 $n$ 的辅音字母子串…

不要用快读。

在文章《题解：P5741 【深基7.例10】旗鼓相当的对手 - 加强版》发表评论：

qpqpqp

# P3244 题解： ## 主要思路： 从不买任何农场的情况开始，存储当前情况的时间，然后逐一枚举如果购买一所农场所需要的曲奇的生产时间，如果小于上一个情况，更新当前最优解。 ## 代码实现： 定义一个变量 $tz$ 存储答案，初始化为任何农场都不买的情况 $X\div r$，其中 $r$ 定义为当前的生产速度，然后…

# P5741 题解： [简单版题目传送门](https://www.luogu.com.cn/problem/P5728) [加强版题目传送门](https://www.luogu.com.cn/problem/P5741) ## 主要思路： 用变量存储每个学科分数的差 $a1,b1,c1$ 和总分的差 $z1$，如…

# UVA1151 题解： ~~话说这题真的有紫吗。。。~~ ## 主要思路： **必备算法**：$Kruskal$ 算法、并查集。 [不了解 $Kruskal$ 算法的点这里。](https://oiwiki.com/graph/mst/#kruskal-%E7%AE%97%E6%B3%95) 先对整个图跑一遍最小生…

# P1217 题解： ## 主要思路： * 循环判断区间 $[a,b]$ 中的回文质数。 $\color{red} 注：$ 因为 $1$ 至 $100000000$ 中的回文质数只到 $9989899$，所以如果 $b\ge 9999999$，要将 $b$ 设为 $9999999$ 来优化。 * 因为回文数数量少于质…

# P12878 题解： 好题。 ## 主要思路： 看到题目第一眼就想到了背包，但值域太大，不太行。于是又想到把 $40$ 个数分成 $2$ 组，每组 $20$ 个数，采用 Meet-in-the-middle 算法，分别计算两组答案再合并。 ## 代码实现： **算法**：Meet-in-the-middle 算法…

# B3450 题解： ## 主要思路： * 将序列从大到小排序。 * 递归求解当前值的平方根。 * 求和输出。 ## 代码实现： 定义一个数组 $a$，循环输入 $a$ 数组，将 $a$ 数组快排（这里我用的 `greater ()` 比较器），再循环处理一遍，每次循环用递归函数处理当前值，最后求和输出。 **[AC…

# P11996 题解： ~~比赛时人脑模拟错了，痛失 $50$ pts！~~ ## 主要思路： * 枚举所有可能出现的 $n$，求出循环节。 * 将求出的循环节去重。 * 把去重后的循环节内的数求和，输出结果。 ## 结果计算： （本题为输出答案题，干脆没写代码。） * 用人脑模拟一下，可求出循环节，为 $8,8,6…

# B4177 题解 ## 主要思路： 01 背包求解。 * 定义一个二维数组 $f$，其中 $f_{i,j}$ 定义为前 $i$ 项的和是否能构成 $j$。 * 双层循环遍历，判断所有可能构成的和，默认当前项为 $f_{i-1,j}$，如果当前的 $j\ge a_{i-1}$，则运用或运算更新当前值。 * 综上所述，…

# P12369 题解 ## 题目大意： 给你一个 $n$，求 $n$ 的全排列中所有逆序对之和。 ## 公式推导： 给定一个排列 $A=(a_1,a_2,...a_n)$ ，其价值定义为： $$ A= \sum_{i = 1}^{n} \ C_i $$ 其中 $C_i$ 是 $a_1$ 到 $a_{i-1}$ 中小于…

这是一篇 python 题解 ## 题意分析： 用高精度计算两个数的乘积。 ## 算法介绍： **decimal 模块**：专为高精度十进制运算设计的工具库，适用于需要精确数值处理和避免二进制浮点误差的场景。 #### 模块导入与对象创建： 导入模块： ```python from decimal import Dec…

本蒟蒻第一篇题解，可能有不清楚的地方，详细参考楼下dalao **思路**：就是把LCS问题转换成LIS问题 先求出a数组每个数的位置，储存在数组c中，再求出b数组每个数在a数组中的位置，再根据位置数组进行LIS ****AC code：**** ```cpp #include //万能头文件 #define int…

在讨论《2025 年春节管理组休假通告》回复：

qp