- 博客(12)
- 收藏
- 关注
RSS订阅原创 CSP-J省一班夏令营模拟赛三补题报告
这次比赛可以说打的很不好。第一题打表爆内存，第二题犯了十分低级的错误，后两题直接没看。应合理分配时间，暴力不要想着拿全分，注意检查。
2023-08-10 16:06:16
94
1
原创 CSP-J省一班夏令营模拟赛二补题报告
这次比赛打的不是很好，主要前两题数组开小了导致丢了一百多分，第三题赛后来看其实很简单，赛中有可能做对，至少能拿更多分。还是要注意细节，不要把题想得太复杂，实在没思路就打暴力，说不定能拿更多分。最重要的还是心态，心态好，才能发挥出更好的水平。
2023-08-07 08:31:59
81
原创 CSP-J省一班夏令营模拟赛一补题报告
这次比赛总体上打的不是很好，第一题用了太长时间，第二题思路错误严重，第三题写的暴力还不完善且耗费了过长时间，前面做题太慢导致没有时间真正认真去做最后一题。应当把握好时间，认真读题分析题意，一定要细心，合理运用偷分技巧，以此取得更好的成绩。
2023-08-06 10:30:20
121
1
原创 欧拉路与拓扑问题
在 AOV 网没有回路的前提下，我们将全部活动排列成一个线性序列，使得若 AOV 网中有弧 <i, j>存在，则在这个序列中， i 一定排在 j 的前面，具有这种性质的线性序列称为拓扑有序序列，相应的拓扑有序排序的算法称为拓扑排序。有一个图，图中要么有两个奇点要么0奇点，如果是欧拉回路请从第一个点为起点开始遍历，如果有两个奇点，则以字典序小的为起点开始遍历，在遍历的过程中，字典序小的先遍历。进行dfs，dfs过程为对于每个点，遍历其所有的邻接点，若走过的边，就进行删除，确保不存在重复。
2023-06-10 20:35:32
326
原创 树状数组解析
每次修改：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
76
1
原创 并查集问题
并查集是一种树形的数据结构。它用于处理一些不交集的 合并 及 查询 问题。查找：确定某个元素处于哪个子集；合并：将两个子集合并成一个集合。这就是并查集的基本定义。
2023-05-20 21:10:32
172
1
原创 Floyd算法求最短路
下面来讲一下Floyd算法。Floyd算法很容易理解，最核心的部分就是找中间点。找到一个中间点，看是直接从起点到终点快还是从起点先到中间点再到终点快。非常简单，执行完该函数之后图中任意两点之间的距离都已经被求出。该算法适用于稠密图，速度快，代码简单。
2023-05-14 14:06:26
112
原创 【Dijkstra】城市路
时间限制：1秒 内存限制：128M罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。
2023-04-16 13:14:34
279
1
原创 C++常用语法2（实用语法、STL库函数）
假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假设表达式中允许包含圆括号和方括号两种括号，其嵌套的顺序随意，如([]())或[([][])]等为正确的匹配，[(])或([]()或(()))均为错误的匹配。接下来每两行表示一个单词，其中： 第一行是一个长度
2023-04-05 18:06:59
242
1
原创 C++常用语法1（宏定义、快读快写）
写代码时，我们常会遇到一个问题：一段繁琐的代码需要多次使用，且这些代码的结构或内容完全相同。为了更好地编写程序，我们可以使用define宏定义来简化代码。cin>>n;i>n;i
2023-03-30 22:02:26
503
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人