KK_SpongeBob

摘要： 终于阿卡一次了[感动.png] T1 U548155 树上问题专题-找树根和孩子 由于要找根与找孩子，同时使用父亲表示与邻接表表示 注意：邻接表使用时求size是无符号，不能与有符号去比较，建议另存入另一个变量 T2 U548451 树上问题专题-中、后序遍历求前序遍历 中序遍历与后序遍历是一样的， 阅读全文

摘要： P3367 【模板】并查集 并查集的基本操作 初始化 将每个人的父亲设为自己 查找一个并查集内的祖先 不断遍历节点的父亲，直到一个点的父亲是自己，即这个点是根节点 点击查看代码 int find(int x){ if(fa[x]==x){ return x; } return find(fa[x]) 阅读全文

摘要： P1305 新二叉树 首先介绍一下何为先序遍历： 在二叉树中，对于每一对父亲与左右儿子，都按照{父亲，左儿子，右儿子}的顺序来遍历 例如有这样一棵树： 先序遍历的顺序： 遍历1，输出“1” 遍历1的左儿子3，输出“3” 遍历3的左儿子5，输出“5” 5没有左右儿子，返回3 遍历3的右儿子2，输出“2 阅读全文

摘要： T1 P4913 【深基16.例3】二叉树深度 首先看输入，采用左右孩子表示法，定义数组tree，类型是结构体，有两个子变量lt，rt记录左右孩子 实际上在存贮的时候依然可以使用vector，将每个点与他的父亲连边 然后定义一个dep数组表示一个节点的深度，每个点的深度实际上就是他父亲的深度+1，而 阅读全文

摘要： T1 B3643 图的存储 基础的邻接矩阵与邻接表问题，只是要注意邻接表要排序 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; const int maxn=1e3+5; int n,m; int G 阅读全文

摘要： P5318 【深基18.例3】查找文献 考查图上深搜与图上广搜 深搜： 采用邻接表存图 如果u->v有一条边，那么在遍历了u之后遍历v; 同时每个点只能走一次，所以使用vis进行标记，没有被标记过才能继续递归 void dfs(int x){ cout<<x<<' '; for(int v:vt[x 阅读全文

摘要： 图论 图论 (Graph theory) 是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 ————OI Wiki 图有三种 阅读全文

摘要： 分数 题号 T1 T2 T3 T4 T5 T6 T7 总分 分数 100 100 100 20 100 100 64 584 分析 T1 模板，讲烂了 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl "\n" usi 阅读全文

摘要： ## 阅读全文

摘要： 分数 T1 T2 T3 T4 T5 T6 T7 100 100 100 100 100 0 50 T1 杨辉三角 每个\(dp\)的状态是\(dp_{i-1,j-1}\)与\(dp_{i-1,j}\)的和 点击查看代码 #include<bits/stdc++.h> #define int long 阅读全文