摘要: 一、入门级 1.1 计算机基础与编程环境 【1 级】计算机的基本构成(CPU、内存、I/O 设备等); 【1 级】Windows、 Linux 等操作系统的基本概念及其常见操作; 【1 级】计算机网络和 Internet 的基本概念; 【1 级】计算机的历史及其在现代社会中的常见应用; 【1 级】N 阅读全文
posted @ 2024-07-24 13:34 mcr130102 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 引入 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 顾名思义,并查集支持两种操作: 合并(Union):合并两个元素所属集合(合并对应的树) 查询(Find):查询某个元素所属集合(查询对应的树的根节点),这可以用于判断两个元素 阅读全文
posted @ 2024-07-24 09:36 mcr130102 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 堆 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 阅读全文
posted @ 2024-07-24 09:00 mcr130102 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 思路 直接单调栈魔板题 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 阅读全文
posted @ 2024-07-24 08:19 mcr130102 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 思路 极简的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 >> 阅读全文
posted @ 2024-07-23 20:59 mcr130102 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 引入 链表是一种用于存储数据的数据结构,通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便,但寻找与读取数据的表现欠佳。 与数组的区别 链表和数组都可用于存储数据。与链表不同,数组将所有元素按次序依次存储。不同的存储结构令它们有了不同的优势: 链表因其链状的结构,能方便地删除、插入数据 阅读全文
posted @ 2024-07-23 16:36 mcr130102 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 今年我12岁 说实话我都不知道有这么多人看讨论,感谢这些人。 顺便说一下 今天遭遇了一大堆坏事,生日成忌日了。 今天遭遇的坏事: 破解机房的管控程序在今天被发现了,差点被集训营开除 玩MC被老师发现了2次 走楼梯摔倒了 github一天断24次 被家长骂 写这篇博客的时候又被老师发现了 突然IDE闪 阅读全文
posted @ 2024-07-23 16:13 mcr130102 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 定义 ST 表(Sparse Table,稀疏表)是用于解决 可重复贡献问题 的数据结构。 "什么是可重复贡献问题?" 可重复贡献问题 是指对于运算 $\operatorname{opt}$,满足 $x\operatorname{opt} x=x$,则对应的区间询问就是一个可重复贡献问题。例如,最大 阅读全文
posted @ 2024-07-23 11:17 mcr130102 阅读(3) 评论(1) 推荐(1) 编辑
摘要: 思路 经典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 阅读全文
posted @ 2024-07-23 11:03 mcr130102 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 思路 一道超级水的套壳魔板题 代码 #include <cstdio> #include <iostream> #include <queue> using namespace std; const int N=2e6+6; int a[N]; int n,k; priority_queue< pa 阅读全文
posted @ 2024-07-23 10:02 mcr130102 阅读(1) 评论(0) 推荐(0) 编辑
请不要抄袭任何人的博客,这是对一名开发者最基本的尊重。