swjswjswj

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

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

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

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

摘要： 图的存储 使用邻接表来存储 #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 阅读全文

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

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

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

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

摘要： 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 阅读全文