栈是一种特殊线性数据结构，操作遵循后进先出原则，可解决表达式求值等问题。栈分为顺序栈和链栈，各有特点。文章详细介绍了栈的定义、分类及实现方式，包括顺序栈和链栈的ADT定义及基本操作实现。 ...

省流版 A. 枚举所有子串判断即可 B. 模拟计算记录累加即可 C. 根据旋转的周期性对每个点旋转次数取模后暴力旋转即可 D. 枚举\(k\)，考虑 \(i,j\)的对数，写成数学表达式后维护个数和位置和即可 E. 背包问题，以前两个数组和为状态，考虑每个数移动到何处转移即可 F. 逆向，删边变加边 ...

在这片文章中，我们使用python3.8自制一个具有基本功能的栈结构，它的功能只有push，pop，peek这三个功能 ` #!/usr/bin/env python # * coding: utf-8 * # @Time : 2024/9/15 19:26 # @Author : Huzhaoju ...

本文介绍了链表的基本概念、节点和头指针的定义，链表的分类及实现方式。通过自申请内存空间和维护，实现了单链表的操作，包括初始化、插入、查找、更新、移除和销毁等操作，并提供了代码示例。 ...

7 数学常数e 亦称自然常数、自然底数，或是欧拉数（Euler's number），是无理数的数学常数，以瑞士数学家欧拉命名；还有个较少见的名字纳皮尔常数，用来纪念苏格兰数学家约翰·纳皮尔引进对数。它是一个无限不循环小数，数值约是（小数点后20位，https://oeis.org/A001113）： ...

颠倒原理 / reverse 时间限制：1000ms 空间限制：512MB 题目描述 \(GreenDuck\)想学习转置原理，但由于它太难了，因此他转而学习更为简单的和图的染色有密切联系的“颠倒原理”\((reverse principle)\)。 颠倒原理中有个重要的操作叫做“颠倒操作”。对于一 ...

A. Minimize! 签到题。计算\((c-a)+(b-c)\)的最小值，其实值固定的，等于\(b-a\)。 int a, b; void solve() { cin >> a >> b; cout << b - a << endl; } B. Osu!mania 签到题。给定一个4k下落式的网 ...

目录跑步问题 - 暴力法题目分析规律代码实现1. 初步框架2. dfs3. 补全结果打印 跑步问题 - 暴力法 题目 某人准备跑20圈来锻炼自己的身体，他准备分多次(>1)跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多, 设第一次圈数不能 ...

Solution 先读题: 在给定x的位数\(n\)和模数\(p\)后,要求构造一个\(x\)在满足\(x\mod p\)的余数尽可能小的前提下使\(x\)的数字尽可能小。 我们假设\(x\)的各位数字之和为\(m\),有\(1\le m\le 9n\)。. (当\(x\)仅在最高位有1时\(m=1 ...

Solution 看了别的大佬的题解，感觉都是数学证明然后用树和图做的，看不懂啊。。。萌新瑟瑟发抖 用 vector 模拟树，然后贪心摸索做出来了。注意到要求最深叶子结点和最浅叶子结点的距离最短时的情况，那么此时根节点应该是树中度数最大的点，把树尽可能的拓宽，深度换宽度。 那么同理的根节点的子树的根 ...

Solution 序列 \(p\) 是 \(1\) ~ \(n\) 的排列，因此考虑搜索回溯。 由 \(\sum n \le 2 \times 10^6\) 得知 \(O(n^2)\) 会炸，深感遗憾但仍考虑剪枝。 坚信深搜过百万的蒟蒻。。。 原 \(b\) 序列为长度 \(n-1\) 的序列: { ...

省流版 A. 判断末三位即可 B. 逐位判断即可 C. 枚举所有分组情况即可 D. 枚举线段顺序、端点顺序即可 E. 二分答案，发现贵的机器数量不超过\(100\)，枚举求最小花费看是否可行即可 F. 朴素DP，复杂度分析得到有效时刻不超过\(O(n^2)\)而非\(O(s_i)\)，直接\(DP\ ...

2 勾股定理 在任意一个直角三角形中，两条直角边的平方和等于斜边的平方。 a² + b² = c² a 和 b 分别表示直角三角形的两条直角边长度。 c 表示斜边长度。 我们大多数人都认为这个公式只适用于三角形和几何图形。勾股定理可用于任何形状，也可用于任何将数字平方的公式。 2.1 了解面积是如何 ...

1 培养数学直觉 我们最初接触一个概念时，会形成我们的直觉。而我们的直觉会影响我们对一门学科的喜爱程度。什么意思呢？ 假设我们想给 “猫 ”下一个定义： 古代的定义： 一种毛茸茸的动物，有爪子、牙齿、尾巴和四条腿，高兴时发出咕噜声，生气时发出嘶嘶声。 进化定义： 某一物种（猫科动物）的哺乳动物后代， ...

省流版 A. 暴力即可 B. 求出字母位置，绝对值相加即可 C. 显然答案为两个数组的最大值的和 D. 注意直接BFS的点权范围不超过题目范围，直接BFS即可 E. 发现单调性，二分票数，用前缀和\(O(1)\)判断可行性即可 F. 朴素背包DP，相同重量的物品一起考虑，用优先队列求解\(l\)个相 ...

本蒟蒻的第二篇题解qwq. 题目大意: 给定一个长度为 \(N\) 的数组，需要在数组上进行两种操作: 1.C l r d,表示把 \(A[l],A[l+1],...,A[r]\) 都加上 \(d\). 2.Q l r,表示询问 \(A[l],A[l+1],...,A[r]\) 的最大公约数 \(( ...

D 思路 说是有向图，实际上可以看作是无向图。因为如果有 \(x_{v_j} - x_{u_j} = w_j\)，那么就一定有 \(x_{u_j} - x_{v_j} = -w_j\)。 因为题目保证给出的数量关系没有冲突，所以如果我们知道了一个结点 \(a\) 的值，那么所有与它有数量关系的结点 ...

15 发现阿基米德公式 在前面的课程中，我们揭示了一些微积分关系，即系统如何变化的 “算术”： 这些规则对我们有什么帮助？ 如果我们已经有了一个等式，那么这些规则就是我们找到逐步模式的捷径。幂次法则让我们不再把一个增长的正方形或立方体看成是一个图形，而是让我们通过x2和x3。无论x^2是指一个正方形 ...

12 微积分的基本算术 12.1 加法 12.2 乘法 12.3 简单除法（倒数） 你们原来的份额是 1/x(当 x=2 时，你有 1/2）。 有人进来 你的新份额变成1/(x+1) 你的蛋糕数量是如何变化的？ 在求出总变化（及其恼人的代数）后，我们除以 dx，就得到了 “每 dx ”的变化： 现在 ...

[介绍（百度百科）](笛卡尔树_百度百科 (baidu.com)) 笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围\(top_k\)查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(19 ...