自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 CSP-J省一班夏令营模拟赛三补题报告

这次比赛可以说打的很不好。第一题打表爆内存,第二题犯了十分低级的错误,后两题直接没看。应合理分配时间,暴力不要想着拿全分,注意检查。

2023-08-10 16:06:16 94 1

原创 CSP-J省一班夏令营模拟赛二补题报告

这次比赛打的不是很好,主要前两题数组开小了导致丢了一百多分,第三题赛后来看其实很简单,赛中有可能做对,至少能拿更多分。还是要注意细节,不要把题想得太复杂,实在没思路就打暴力,说不定能拿更多分。最重要的还是心态,心态好,才能发挥出更好的水平。

2023-08-07 08:31:59 80

原创 CSP-J省一班夏令营模拟赛一补题报告

这次比赛总体上打的不是很好,第一题用了太长时间,第二题思路错误严重,第三题写的暴力还不完善且耗费了过长时间,前面做题太慢导致没有时间真正认真去做最后一题。应当把握好时间,认真读题分析题意,一定要细心,合理运用偷分技巧,以此取得更好的成绩。

2023-08-06 10:30:20 119 1

原创 欧拉路与拓扑问题

在 AOV 网没有回路的前提下,我们将全部活动排列成一个线性序列,使得若 AOV 网中有弧 <i, j>存在,则在这个序列中, i 一定排在 j 的前面,具有这种性质的线性序列称为拓扑有序序列,相应的拓扑有序排序的算法称为拓扑排序。有一个图,图中要么有两个奇点要么0奇点,如果是欧拉回路请从第一个点为起点开始遍历,如果有两个奇点,则以字典序小的为起点开始遍历,在遍历的过程中,字典序小的先遍历。进行dfs,dfs过程为对于每个点,遍历其所有的邻接点,若走过的边,就进行删除,确保不存在重复。

2023-06-10 20:35:32 319

原创 线段树 1

线段树整体运用了分治的思想,把一个区间一分为二,分成的两部分继续分,直到不能再分,最后组成一棵树。r

2023-06-04 10:05:07 64 1

原创 树状数组解析

每次修改:O(1),如果有大量的求和,每次O(n)的求和 时间复杂度就很高。用 c[] 来表示子树的叶子结点的权值之和,c[] 既可以表示出单个点的值a[i],又可以表示和,而且可以用数组写出。这就是树状数组的基本内容,它的练习题我就不放了,大家可以自行上网寻找,不懂的地方可以看题解。即:修改x位置的值,需要一并修改的有x+lowbit(x),一直这样修改直到修改到最后一个。写成二进制:sum[(111)]=c[(100)]+c[(110)]+c[(111)];我们不难看出,与二进制数末尾的0个数有关。

2023-05-28 10:03:50 74 1

原创 并查集问题

并查集是一种树形的数据结构。它用于处理一些不交集的 合并 及 查询 问题。查找:确定某个元素处于哪个子集;合并:将两个子集合并成一个集合。这就是并查集的基本定义。

2023-05-20 21:10:32 169 1

原创 Floyd算法求最短路

下面来讲一下Floyd算法。Floyd算法很容易理解,最核心的部分就是找中间点。找到一个中间点,看是直接从起点到终点快还是从起点先到中间点再到终点快。非常简单,执行完该函数之后图中任意两点之间的距离都已经被求出。该算法适用于稠密图,速度快,代码简单。

2023-05-14 14:06:26 112

原创 【题目】K边最短路

时间限制:1秒 内存限制:128M。

2023-05-07 11:28:18 100 1

原创 【Dijkstra】城市路

时间限制:1秒 内存限制:128M罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都是双向的,当然也可能有多条。现在给出直接相邻城市的路长度,罗老师想知道从城市1到城市n,最短多少距离。

2023-04-16 13:14:34 278 1

原创 C++常用语法2(实用语法、STL库函数)

假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。假设表达式中允许包含圆括号和方括号两种括号,其嵌套的顺序随意,如([]())或[([][])]等为正确的匹配,[(])或([]()或(()))均为错误的匹配。接下来每两行表示一个单词,其中: 第一行是一个长度

2023-04-05 18:06:59 241 1

原创 C++常用语法1(宏定义、快读快写)

写代码时,我们常会遇到一个问题:一段繁琐的代码需要多次使用,且这些代码的结构或内容完全相同。为了更好地编写程序,我们可以使用define宏定义来简化代码。cin>>n;i>n;i

2023-03-30 22:02:26 502 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除