2024年8月11日

暑假训练第五周周报

摘要: 总体情况 这一周可以手搓dijkstra的板子了,梳理了一些图的基本知识点,然后学习了拓扑排序,图论的题也慢慢的入门了,这周打的组队赛还是很坐牢,其实基本上思路是大差不差的,但是有些题目的实现还是没办法到位,感觉代码的实现能力还是有点差劲了,思维题做的感觉也还是不够,后面开学,每周要多练一点的思维题 阅读全文

posted @ 2024-08-11 15:43 swj2529411658 阅读(20) 评论(0) 推荐(0)

暑假训练第四周周报

摘要: 总体情况 这一周学习了最近公共祖先,并且了解了dijkstra的模板,也在比赛中补了一些最短路的题,然后图的专题还没开始刷,这一周把搜索和搜索剪枝的专题差不多写完了,对dfs的各种代码实现更加深入了,但是搜索是一大块内容,涉及的题目多样经典。我想着后面对这些题再慢慢分个类,不然真正比赛的时候还是没有 阅读全文

posted @ 2024-08-11 15:36 swj2529411658 阅读(17) 评论(0) 推荐(0)

2024年8月10日

拓扑排序+反向拓扑

摘要: 拓扑排序:是一个有向无环图的所有顶点的线性序列。且该序列必须满足两个条件 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。 Kahn(卡恩)算法 算法的核心用队列维护一个入度为0的节点的集合。 初始化,队列q压入所有入度为0的点; 阅读全文

posted @ 2024-08-10 12:40 swj2529411658 阅读(96) 评论(0) 推荐(0)

2024年8月9日

最短路

摘要: 最短路算法框架 单源最短路:求一个点到其他点的最短路 多源最短路:求任意两点的最短路 稠密图用邻接矩阵存,稀疏图用邻接表来存。 稠密图:m和n2一个级别 稀疏图:m和n一个级别 dijkstra算法 朴素版 用来求一个源点到其他点的最短距离 #include <bits/stdc++.h> usin 阅读全文

posted @ 2024-08-09 18:56 swj2529411658 阅读(19) 评论(0) 推荐(0)

图论基础实现

摘要: 图的存储 使用邻接表来存储 #include <bits/stdc++.h> using namespace std; const int N=1e5; vector<int>edge[N]; //使用邻接表来实现这张图 int main() { int n,m; cin>>n>>m; for(in 阅读全文

posted @ 2024-08-09 16:00 swj2529411658 阅读(32) 评论(0) 推荐(0)

2024年8月8日

Codeforces Round 964 (Div. 4)

摘要: 知识点 1.对于两个数字,一个乘n,一个除以n,可以理解为n进制下的这个数乘10和除10。比如E题用这个知识点就可以很快的解决问题。 题解 A. A+B Again? #include <bits/stdc++.h> #define int long long using namespace std 阅读全文

posted @ 2024-08-08 15:27 swj2529411658 阅读(77) 评论(0) 推荐(0)

2024年8月5日

上海理工大学校内选拔赛(重现赛)

摘要: 天气预报 还没补 A+B Problem 找最大值和第二大的值,不是最大值的元素加上最大值,是最大值的元素加上第二个最大值即可 #include <bits/stdc++.h> using namespace std; #define int long long #define pii pair<i 阅读全文

posted @ 2024-08-05 10:36 swj2529411658 阅读(24) 评论(0) 推荐(0)

2024年8月3日

二叉树知识点

摘要: 1. 树的介绍 1. 1树的定义 树是一种数据结构,它是由n\((n>=1)\)个有限节点组成一个具有层次关系的集合。 把它叫做树是因为它像一颗倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下特点: 每个节点有零个或多个子节点; 没有父节点的节点称为根节点; 每一个非根节点有且仅有一个父节点; 阅读全文

posted @ 2024-08-03 14:18 swj2529411658 阅读(74) 评论(0) 推荐(0)

2024年8月2日

dijkstra的封装模版

摘要: /** - swj - * />_____フ | _ _| /`ミ _x ノ / | / ヽ ? / ̄| | | | | ( ̄ヽ__ヽ_)_) \二つ **/ #include <bits/stdc++.h> using namespace std; using i64=long long; str 阅读全文

posted @ 2024-08-02 19:33 swj2529411658 阅读(32) 评论(0) 推荐(0)

2024年8月1日

河南萌新联赛2024第(三)场:河南大学

摘要: Circle 画出4个圈的交叉 所以就是1 2 4 8 14,从第二个数开始,每个+2,+4,+6,....以此类推。 void solve() { int a[1000005]={0}; a[0]=1; a[1]=2; for(int i=2;i<1000005;i++) { a[i]=a[i-1 阅读全文

posted @ 2024-08-01 19:36 swj2529411658 阅读(63) 评论(0) 推荐(0)

导航