07 2024 档案
摘要：一、入门级 1.1 计算机基础与编程环境 【1 级】计算机的基本构成（CPU、内存、I/O 设备等）； 【1 级】Windows、 Linux 等操作系统的基本概念及其常见操作； 【1 级】计算机网络和 Internet 的基本概念； 【1 级】计算机的历史及其在现代社会中的常见应用； 【1 级】N
阅读全文
摘要：引入 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素
阅读全文
摘要：堆 include <bits/stdc++.h> define pii pair<int,int> using namespace std; const int N=1e6+114; long long n,m; priority_queue<pii,vector,greater >q[N]; l
阅读全文
摘要：思路 直接单调栈魔板题 code #include<bits/stdc++.h> using namespace std; #define rep(i,x,y) for(int i=x;i<=y;i++) #define frep(i,x,y) for(int i=x;i>=y;i--) const
阅读全文
摘要：思路 极简的01背包，魔板题 code #include<bits/stdc++.h> using namespace std; int dp[1001][1001], v, n, a[1001], b[1001], c[1001], k; int main() { cin >> v >> n >>
阅读全文
摘要：引入 链表是一种用于存储数据的数据结构，通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便，但寻找与读取数据的表现欠佳。 与数组的区别 链表和数组都可用于存储数据。与链表不同，数组将所有元素按次序依次存储。不同的存储结构令它们有了不同的优势： 链表因其链状的结构，能方便地删除、插入数据
阅读全文
摘要：今年我12岁 说实话我都不知道有这么多人看讨论，感谢这些人。 顺便说一下 今天遭遇了一大堆坏事，生日成忌日了。 今天遭遇的坏事： 破解机房的管控程序在今天被发现了，差点被集训营开除 玩MC被老师发现了2次 走楼梯摔倒了 github一天断24次 被家长骂 写这篇博客的时候又被老师发现了 突然IDE闪
阅读全文
摘要：定义 ST 表（Sparse Table，稀疏表）是用于解决 可重复贡献问题 的数据结构。 "什么是可重复贡献问题？" 可重复贡献问题 是指对于运算
摘要：思路 经典RMQ，ST表不会请参见OIwiki 我用的ST表不需要任何其他头文件 代码 直接上代码 #include<cstdio> #include<iostream> using namespace std; const int N=100001; int i,j,m,n,l,r,lg[N],s
阅读全文
摘要：思路 一道超级水的套壳魔板题 代码 #include <cstdio> #include <iostream> #include <queue> using namespace std; const int N=2e6+6; int a[N]; int n,k; priority_queue< pa
阅读全文
摘要：引入 DFS 全称是 Depth First Search，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。 该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，用途完全不同，很少有能混用两种算法的情况。 DFS 常常用来指代用递
阅读全文
摘要：定义 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 令状态 f(i,j) 表示将下标位置 i 到 j 的所有元素合并能获得的价值的最大值，那么f(i,j)=max{f(i,k)+f(k+1,j)+cost}，cost
阅读全文
摘要：思路 图论，最简单的解法： LCA加路径长度判断不等式 代码 #include<bits/stdc++.h> using namespace std; const int N = 100010; int f[N][25], d[N], dis[N], T, n, m, tot, t, ver[2 *
阅读全文
摘要：思路 可以用倍增法去解决问题 代码 #include <bits/stdc++.h> using namespace std; int n, m, root, parent[30][600005], dep[600005], head[1000005]; int log_v; int cnt = 0
阅读全文
摘要：定义 快速排序（英语：Quicksort），又称分区交换排序（英语：partition-exchange sort），简称「快排」，是一种被广泛运用的排序算法。 基本原理与实现 过程 快速排序的工作原理是通过分治的方式来将一个数组排序。 快速排序分为三个过程： 将数列划分为两部分（要求保证相对大小关
阅读全文
摘要：解释 完全背包模型与 0-1 背包类似，与 0-1 背包的区别仅在于一个物品可以选取无限次，而非仅能选取一次。 我们可以借鉴 0-1 背包的思路，进行状态定义：设
摘要：这是我改编 https://www.cnblogs.com/lingyunvoid/p/beautify.html 的，可以去看他的博客
阅读全文
摘要：题目 解析 可以使用动态规划，如果是用动态规划就简单了。建一个dp数组，搞状态转移方程。 代码 #include <cstdio> #include <algorithm> using namespace std; int dp[300001]; int main(){ int m,s,t; sca
阅读全文
摘要：小熊猫C++ 在Bing上可以搜到官网(第一个),不要在其他搜索殷勤搜 下载链接：http://royqh.net/redpandacpp/download/ 如果不知道选哪个版本访问下面的链接，下面是小熊猫C++32位，带编译器的3.1版本安装程序(稳定版本) https://wwe.lanzou
阅读全文
摘要：一、相关定义 原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。 队头&队尾：插入一端称为队尾，删除一端称为队首。 C++队列是一种容器适配器，默认使用双端队列deque来实现，将 dequ
阅读全文
摘要：01背包问题是动态规划中的一个经典问题，通常用于解决资源分配问题。问题描述如下： 假设有一个背包，其最大承重为
摘要：我们都是行走在镜面边缘的人。 低下头看到的，是半个迷茫的自己，和半个不见底的深渊。 ——以此献给所有OIer，以及所有竞赛生，以及所有为梦想而不顾一切的人。 （名词简介：OIer，以信息学系列竞赛为目标的竞赛生的简称。） 理想在哪里？未来在哪里？ 当初我们或犹豫或坚决地走上了学科竞赛这条路，在现实的
阅读全文
摘要：引入 图论中的树和现实生活中的树长得一样，只不过我们习惯于处理问题的时候把树根放到上方来考虑。这种数据结构看起来像是一个倒挂的树，因此得名。 定义 一个没有固定根结点的树称为 无根树（unrooted tree）。无根树有几种等价的形式化定义： 有 n 个结点，n-1 条边的连通无向图 无向无环的连
阅读全文
摘要：结构体的介绍 结构体是C++特有的一种数据类型，使用结构体可以在程序里自己定义一个数据类型。 比如定义一个结构体，名字为Boy，现在我们就可以使用Boy Tom;定义一个类型为Boy的变量Tom。 定义结构体时不仅要包含名称，还要声明这个结构体是怎样组成的。以结构体Boy为例，一个Boy类型的变量可
阅读全文
摘要：介绍 栈是一种线性的数据结构，它具有先进后出的特性。 栈是一种“操作受限”的数据结构——栈的插入和弹出都只能在一端进行。正是因为栈的这一个特性，计算机许多底层逻辑都是由栈实现的。 栈的操作 将元素压入栈 查询栈的顶端元素 弹出栈的顶端元素 C++中栈的实现 C++STL中包含栈的实现，可以通过包含s
阅读全文
摘要：思路 可并堆不会的看作者的 https://www.cnblogs.com/mcr130102/p/18301571 代码 复制都运行不了好吧 #include <iostream> #include <vector> #include <queue>//堆用队列实现 #include <algor
阅读全文
摘要：可并堆，就是可以合并的堆。堆满足一个性质，就是当前节点，都大于或者等于他的所有子树上的节点，自然在这里我所讲的是结点的权值。显而易见，既然可并堆是堆的一种，容易推出，可并堆也满足这个性质。 现在思考一个问题，当题目里需要合并两个堆的时候，该如何合并呢？如果只是普通的堆的话，我们可以运用启发式合并的思
阅读全文
摘要：下面的诗歌是mcr130102改编沙盒游戏Minecraft内容的，如果要转载，请联系作者。 在博客园观看效果更佳（点我跳转） OI之诗(2.0) 0x906a1： 我看到你所说的那位OIer了。 0x906a2：mcr130102？ 0x906a1： 是的。小心。他已达到了更高的境界。他能阅读我们
阅读全文
