2024年8月14日

线段树+懒标记 (区间修改,区间查询)

摘要: 原作者:董晓 P3372 【模板】线段树 1 // 结构体版 #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define N 100005 #define LL long long 阅读全文

posted @ 2024-08-14 20:19 swj2529411658 阅读(2) 评论(0) 推荐(0) 编辑

ST表 RMQ问题(区间最大/最小值查询)

摘要: #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; int f[100005][22]; int main(){ int n,m; scanf("%d%d" 阅读全文

posted @ 2024-08-14 19:51 swj2529411658 阅读(3) 评论(0) 推荐(0) 编辑

2024年8月12日

图论练习题

摘要: [NOIP2003]神经网络 1.题意看懂以后就是计算一下每一个入度0的点最终的状态,并且如果这个状态>0就输出出来,对于阈值,我们可以在一开始就对这些入度的0的点直接减去阈值。 2.然后就是一个拓扑排序的模型,因为我们要计算一个点的状态是需要这个点前面相连的所有点的状态而来,因此很容易想到拓扑排序 阅读全文

posted @ 2024-08-12 20:34 swj2529411658 阅读(1) 评论(0) 推荐(0) 编辑

2024年8月11日

暑假训练第五周周报

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

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

暑假训练第四周周报

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

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

2024年8月10日

拓扑排序+反向拓扑

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

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

2024年8月9日

最短路

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

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

图论基础实现

摘要: 图的存储 使用邻接表来存储 #include <bits/stdc++.h> using namespace std; struct edge{ int u,v; }; vector<edge>e; int n,m;//n个点,m条边 //如何证明一条边存在呢?直接枚举即可 bool find_ed 阅读全文

posted @ 2024-08-09 16:00 swj2529411658 阅读(1) 评论(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 阅读(7) 评论(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 阅读(2) 评论(0) 推荐(0) 编辑

导航