2025 年 2月随笔档案 - xiins

摘要：题目描述给你三个整数

a, b, p

，求

a^{b} mod p

。输入格式输入只有一行三个整数，分别代表

a, b, p

。输出格式输出一行一个字符串 a^b mod p=s，其中

a, b, p

分别为题目给定的值，

s

为运算结果。输入输出样例 #1 输入阅读全文

posted @ 2025-02-24 22:39 xiins 阅读(1) 评论(0) 推荐(0) 编辑

★P2251 质量检测——滑动窗口、单调队列、deque双队列

摘要：题目描述为了检测生产流水线上总共

N

件产品的质量，我们首先给每一件产品打一个分数

A

表示其品质，然后统计前

M

件产品中质量最差的产品的分值

Q [m] = m i n {A_{1}, A_{2}, . . . A_{m}}

，以及第 2 至第

M + 1

件的 $Q[m + 阅读全文

posted @ 2025-02-24 22:24 xiins 阅读(0) 评论(0) 推荐(0) 编辑

P2085 最小函数值——小顶堆、贪心、重载运算符

摘要：题目描述有

n

个函数，分别为

F_{1}, F_{2}, \dots, F_{n}

。定义

F_{i} (x) = A_{i} x^{2} + B_{i} x + C_{i} (x \in N *)

。给定这些

A_{i}

、

B_{i}

和

C_{i}

，请求出所有函数的所有函数值中最小的

m

个（如有重复阅读全文

posted @ 2025-02-24 21:10 xiins 阅读(1) 评论(0) 推荐(0) 编辑

P1182 数列分段 Section II——二分

摘要：题目描述对于给定的一个长度为

N

的正整数数列

A_{1 \sim N}

，现要将其分成

M

（

M \leq N

）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列

4 2 4 5 1

要分成

3

段。将其如下分段： \[[4 阅读全文

posted @ 2025-02-24 17:36 xiins 阅读(6) 评论(0) 推荐(0) 编辑

P3853 [TJOI2007] 路标设置【模板】——二分查找

摘要：题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标，使得公路的“空旷指数” 阅读全文

posted @ 2025-02-24 17:13 xiins 阅读(7) 评论(0) 推荐(0) 编辑

P2440 木材加工——二分查找

摘要：题目背景要保护环境题目描述木材厂有

n

根原木，现在想把这些木头切割成

k

段长度均为

l

的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出

l

的最大值。木头长度的单位是

cm

，原木的长度都是正整数，我们要阅读全文

posted @ 2025-02-24 16:17 xiins 阅读(2) 评论(0) 推荐(0) 编辑

★P1024 [NOIP 2001 提高组] 一元三次方程求解

摘要：题目描述有形如：

a x^{3} + b x^{2} + c x + d = 0

这样的一个一元三次方程。给出该方程中各项的系数（

a, b, c, d

均为实数），并约定该方程存在三个不同实根（根的范围在

- 100

至

100

之间），且根与根之差的绝对值

\geq 1

。要求阅读全文

posted @ 2025-02-24 15:55 xiins 阅读(9) 评论(0) 推荐(0) 编辑

P2392 kkksc03考前临时抱佛脚——暴力枚举/动态规划

摘要：题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考

4

科。因此要开始刷习题集，每科都有一个习题集，分别有

s_{1}, s_{2}, s_{3}, s_{4}

道题目，完成每道题目需要一些时阅读全文

posted @ 2025-02-22 12:43 xiins 阅读(8) 评论(0) 推荐(0) 编辑

P1162 填涂颜色——DFS、连通性

摘要：题目描述由数字

0

组成的方阵中，有一任意形状的由数字

1

构成的闭合圈。现要求把闭合圈内的所有空间都填写成

2

。例如：

6 \times 6

的方阵（

n = 6

），涂色前和涂色后的方阵如下：如果从某个

0

出发，只向上下左右

4

个方向移动且仅经阅读全文

posted @ 2025-02-22 12:29 xiins 阅读(6) 评论(0) 推荐(0) 编辑

P1596 [USACO10OCT] Lake Counting S——DFS、连通性问题

摘要：题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= 阅读全文

posted @ 2025-02-22 12:11 xiins 阅读(6) 评论(0) 推荐(0) 编辑

P1605 迷宫——DFS、回溯

摘要：题目描述给定一个

N \times M

方格的迷宫，迷宫里有

T

处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。输入格式第一行为三个正阅读全文

posted @ 2025-02-22 11:50 xiins 阅读(12) 评论(0) 推荐(0) 编辑

P2036 [COCI 2008/2009 #2] PERKET——dfs求最值

摘要：题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有

n

种可支配的配料。对于每一种配料，我们知道它们各自的酸度

s

和苦度

b

。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度阅读全文

posted @ 2025-02-22 11:33 xiins 阅读(10) 评论(0) 推荐(0) 编辑

P1164 小A点菜——记忆化搜索，递推与递归

摘要：题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过 uim 由于买了一些书，口袋里只剩

M

元

(M \leq 10000)

。餐馆虽低端，但是菜阅读全文

posted @ 2025-02-21 16:02 xiins 阅读(2) 评论(0) 推荐(0) 编辑

P1464 Function——递归、记忆化搜索

摘要：题目描述对于一个递归函数

w (a, b, c)

如果

a \leq 0

或

b \leq 0

或

c \leq 0

就返回值

1

。如果

a > 20

或

b > 20

或

c > 20

就返回

w (20, 20, 20)

如果

a < b

并且阅读全文

posted @ 2025-02-21 15:28 xiins 阅读(5) 评论(0) 推荐(0) 编辑

记忆化搜索模板

摘要：def fibonacci(n, memo={}): if n in memo: return memo[n] if n <= 1: result = n else: # 局部变量用于计算当前结果 result = fibonacci(n - 1, memo) + fibonacci(n - 2, 阅读全文

posted @ 2025-02-21 14:47 xiins 阅读(4) 评论(0) 推荐(0) 编辑

P1044 [NOIP 2003 普及组] 栈——卡特兰数

摘要：题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自阅读全文

posted @ 2025-02-21 13:43 xiins 阅读(3) 评论(1) 推荐(0) 编辑

P2367 语文成绩——差分、前缀和

摘要：题目背景语文考试结束了，成绩还是一如既往地有问题。题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入格式第一行有两个整数

n

，

p

，代表学生数与增加分数的次数。第二行有

n

阅读全文

posted @ 2025-02-19 10:02 xiins 阅读(2) 评论(0) 推荐(0) 编辑

RESTful风格简介

摘要：RESTful 风格是一种设计网络应用程序接口（API）的架构风格，它基于 HTTP 协议，遵循一组约束条件和原则，旨在提供简洁、可扩展且易于理解的 API 设计。以下是关于 RESTful 风格的详细介绍：概念 REST 即表述性状态转移（Representational State Trans 阅读全文

posted @ 2025-02-18 23:23 xiins 阅读(29) 评论(0) 推荐(0) 编辑

P1002 [NOIP 2002 普及组] 过河卒——动态规划

摘要：题目描述棋盘上

A

点有一个过河卒，需要走到目标

B

点。卒行走的规则：可以向下、或者向右。同时在棋盘上

C

点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，

A

点

(0, 0)

、

B

阅读全文

posted @ 2025-02-18 18:09 xiins 阅读(30) 评论(0) 推荐(0) 编辑

P1115 最大子段和——动态规划入门

摘要：题目描述给出一个长度为

n

的序列

a

，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度

n

。第二行有

n

个整数，第

i

个整数表示序列的第

i

个数字

a_{i}

。输出格式输出一行一个整数表示答案。阅读全文

posted @ 2025-02-18 17:58 xiins 阅读(3) 评论(0) 推荐(0) 编辑

P1106 删数问题——贪心

摘要：题目描述键盘输入一个高精度的正整数

n

（不超过

250

位），去掉其中任意

k

个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的

n

和

k

，寻找一种方案使得剩下的数字组成的新数最小。输入格式输入两行正整数。第一行输入一个高精度的正整阅读全文

posted @ 2025-02-18 11:50 xiins 阅读(2) 评论(0) 推荐(0) 编辑

P1094 [NOIP 2007 普及组] 纪念品分组——贪心、双指针

摘要：题目背景 NOIP2007 普及组 T2 题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发阅读全文

posted @ 2025-02-18 11:24 xiins 阅读(5) 评论(0) 推荐(0) 编辑

质数筛——埃拉托斯特尼筛法

摘要：#include <iostream> #include <vector> using namespace std; // 实现埃拉托斯特尼筛法的函数 vector<int> sieveOfEratosthenes(int n) { // 创建一个布尔类型的向量 isPrime，长度为 n + 1，阅读全文

posted @ 2025-02-17 20:09 xiins 阅读(4) 评论(1) 推荐(0) 编辑

P4305 [JLOI2011] 不重复数字——不要直接用unordered_map无序输出

摘要：题目描述给定

n

个数，要求把其中重复的去掉，只保留第一次出现的数。输入格式本题有多组数据。第一行一个整数

T

，表示数据组数。对于每组数据：第一行一个整数

n

。第二行

n

个数，表示给定的数。输出格式对于每组数据，输出一行，为去重后剩下的数，两个数之阅读全文

posted @ 2025-02-17 19:00 xiins 阅读(1) 评论(0) 推荐(0) 编辑

P1551 亲戚——并查集【模板】

摘要：题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：

x

和

y

是亲戚，

y

和

z

是亲戚，那么

x

和

z

也是亲戚。如果

x

，

y

是亲阅读全文

posted @ 2025-02-17 17:59 xiins 阅读(4) 评论(1) 推荐(0) 编辑

P1047 [NOIP 2005 普及组] 校门外的树——线段覆盖【模板】

摘要：题目描述某校大门外长度为

l

的马路上有一排树，每两棵相邻的树之间的间隔都是

1

米。我们可以把马路看成一个数轴，马路的一端在数轴

0

的位置，另一端在

l

的位置；数轴上的每个整数点，即

0, 1, 2, \dots, l

，都种有一棵树。由于马路上有一些区域要用阅读全文

posted @ 2025-02-17 11:26 xiins 阅读(14) 评论(0) 推荐(0) 编辑

P1496 火烧赤壁——线段覆盖【模板】、前缀和

摘要：题目背景曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距阅读全文

posted @ 2025-02-17 11:13 xiins 阅读(4) 评论(0) 推荐(0) 编辑

P1803 凌乱的yyy / 线段覆盖——贪心、时间线段覆盖、模拟

摘要：题目背景快 noip 了，yyy 很紧张！题目描述现在各大 oj 上有

n

个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不阅读全文

posted @ 2025-02-17 11:09 xiins 阅读(11) 评论(0) 推荐(0) 编辑

P1827 [USACO3.4] 美国血统 American Heritage——已知中序遍历前序遍历求后序遍历

摘要：题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的阅读全文

posted @ 2025-02-17 10:20 xiins 阅读(1) 评论(0) 推荐(0) 编辑

P1100 高低位交换——位运算

摘要：题目描述给出一个小于

2^{32}

的非负整数。这个数可以用一个

32

位的二进制数表示（不足

32

位用

0

补足）。我们称这个二进制数的前

16

位为“高位”，后

16

位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少阅读全文

posted @ 2025-02-16 23:45 xiins 阅读(8) 评论(0) 推荐(0) 编辑

P3654 First Step (ファーストステップ)——注意特殊情况判断！

摘要：题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿阅读全文

posted @ 2025-02-16 22:54 xiins 阅读(0) 评论(0) 推荐(0) 编辑

P3392 涂条纹——暴力枚举典型题目

摘要：题目描述只要一个由

N \times M

个小方块组成的旗帜符合如下规则，就是合法的图案。从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了

N

行

M

列的格子，每阅读全文

posted @ 2025-02-16 22:32 xiins 阅读(10) 评论(0) 推荐(0) 编辑

P1088 [NOIP 2004 普及组] 火星人——next_permutation全排列

摘要：题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答阅读全文

posted @ 2025-02-16 22:20 xiins 阅读(10) 评论(0) 推荐(0) 编辑

P1706 全排列问题——回溯、暴力枚举

摘要：题目描述按照字典序输出自然数

1

到

n

所有不重复的排列，即

n

的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数

n

。输出格式由

1 \sim n

组成的所有不重复的数字序列，每行一个序列。每个数字保留

5

个阅读全文

posted @ 2025-02-16 21:55 xiins 阅读(3) 评论(0) 推荐(0) 编辑

P5143 攀爬者——sort函数自定义排序方法

摘要：题目背景 HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了

N

个点，每个点

P_{i}

都有一个坐标

(x_{i}, y_{i}, z_{i})

。所有点对中，高度值

z

不会相等。HKE 准备从最低的点爬到最高的点，他的攀爬满足以下条件： (1) 阅读全文

posted @ 2025-02-15 22:44 xiins 阅读(2) 评论(0) 推荐(0) 编辑

P1012 [NOIP 1998 提高组] 拼数——排序

摘要：题目描述设有

n

个正整数

a_{1} \dots a_{n}

，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数

n

。第二行有

n

个整数，表示给出的

n

个整数

a_{i}

。输出格式一个正整数，表示最大的阅读全文

posted @ 2025-02-15 22:02 xiins 阅读(7) 评论(0) 推荐(0) 编辑

★P1364 医院设置——图最短路径问题（Floyd算法）

摘要：题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为

1

。如上图中，若医院建在

1

处，则距离和 \(=4+12+2\times20+2\tim 阅读全文

posted @ 2025-02-15 17:15 xiins 阅读(1) 评论(0) 推荐(0) 编辑

P1305 新二叉树——构建二叉树，前序遍历

摘要：题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数

n

。(

1 \leq n \leq 26

) 后面

n

行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。空节点用 * 表示输出格式二叉树的前序遍历。阅读全文

posted @ 2025-02-15 17:12 xiins 阅读(0) 评论(0) 推荐(0) 编辑

P4913 【深基16.例3】二叉树深度

摘要：题目描述有一个

n (n \leq 10^{6})

个结点的二叉树。给出每个结点的两个子结点编号（均不超过

n

），建立一棵二叉树（根节点的编号为

1

），如果是叶子结点，则输入 0 0。建好这棵二叉树之后，请求出它的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。输入阅读全文

posted @ 2025-02-15 17:10 xiins 阅读(3) 评论(0) 推荐(0) 编辑

P2089 烤鸡——暴力枚举

摘要：题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有

10

种配料（芥末、孜然等），每种配料可以放

1

到

3

克，任意烤鸡的美味程度为所有配料质量之和。现在， Ha 阅读全文

posted @ 2025-02-15 17:08 xiins 阅读(2) 评论(0) 推荐(0) 编辑

P1036 [NOIP 2002 普及组] 选数——DFS、全排列、暴力枚举

摘要：题目描述已知

n

个整数

x_{1}, x_{2}, \dots, x_{n}

，以及

1

个整数

k

（

k < n

）。从

n

个整数中任选

k

个整数相加，可分别得到一系列的和。例如当

n = 4

，

k = 3

，

4

个整数分别为 \(3,7,12,1 阅读全文

posted @ 2025-02-15 17:05 xiins 阅读(4) 评论(0) 推荐(0) 编辑

使用Mybatis-Plus时无法解析符号"PaginationInnerInterceptor"解决方法 [clone]

摘要：在使用Mybatis-Plus时，出现无法解析符号 'PaginationInnerInterceptor'的情况，排查依赖下载等问题后，发现是我使用的Mybatis-Plus版本过高。于 v3.5.9 起，PaginationInnerInterceptor 已分离出来。如需使用，则需单独引入阅读全文

posted @ 2025-02-09 10:44 xiins 阅读(78) 评论(0) 推荐(1) 编辑

SpringBoot解决跨域问题 [clone]

摘要：在Springboot项目里加上这个配置文件CorsConfig.java，重启之后即可实现跨域访问，前端无需再配置跨域。 import org.springframework.context.annotation.Bean; import org.springframework.context.a 阅读全文

posted @ 2025-02-09 00:07 xiins 阅读(4) 评论(0) 推荐(0) 编辑

MyBatis-Plus框架QueryWrapper查询构造器的使用入门

摘要：QueryWrapper 是 MyBatis-Plus 框架提供的一个强大的查询构造器，用于方便地构建 SQL 查询条件，避免手写复杂的 SQL 语句。下面从基本使用、常用方法、链式调用和复杂查询示例等方面详细介绍 QueryWrapper 的使用。 1. 引入依赖首先要确保项目中已经引入了 My 阅读全文

posted @ 2025-02-08 00:44 xiins 阅读(82) 评论(0) 推荐(0) 编辑

MyBatis数据插入操作实现步骤

摘要：1. 在 AdminDao 中定义 insertSelective 方法 <insert id="insertSelective" parameterType="com.xiin.study.entity.Admin"> insert into admin (name, phone, email) 阅读全文

posted @ 2025-02-07 11:20 xiins 阅读(10) 评论(0) 推荐(0) 编辑

关于Springboot中PageHelper不生效的解决方法

摘要：在config包中添加拦截器MybatisConfig.java package com.xiin.study.config; // 这是你的包名 import com.github.pagehelper.PageInterceptor; import org.apache.ibatis.plugi 阅读全文

posted @ 2025-02-07 10:09 xiins 阅读(27) 评论(0) 推荐(0) 编辑

二分答案

摘要：二分答案是一种高效的算法技巧，通常用于解决最优化问题，尤其是当问题具有单调性时。它的核心思想是通过二分查找来快速缩小答案的范围，从而找到最优解。适用场景二分答案常用于以下类型的问题：最大值最小化或最小值最大化问题。问题具有单调性，即当答案增大或减小时，问题的可行性会呈现单调变化。直接求解问阅读全文

posted @ 2025-02-04 12:49 xiins 阅读(41) 评论(0) 推荐(0) 编辑

P1678 烦恼的高考志愿——二分查找（注意处理左右边界情况！）

摘要：烦恼的高考志愿题目背景计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描述现有阅读全文

posted @ 2025-02-03 17:02 xiins 阅读(7) 评论(0) 推荐(0) 编辑

A-B 数对——二分查找 upper_bound和lower_bound

摘要：A-B 数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！题目描述给出一串正整数数列以及一个正整数

C

，要求计算出所有满足

A - B = C

的数对的个数（不同位置的数字一样的数对算不阅读全文

posted @ 2025-02-03 16:20 xiins 阅读(20) 评论(1) 推荐(0) 编辑

02 2025 档案

公告

关于我

我的标签

随笔分类 (105)