随笔分类 - 学习总结
摘要：终于阿卡一次了[感动.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 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 图有三种
阅读全文
摘要：同步于Luogu blog T1 AT_joisc2007_buildi ビルの飾り付け (Building) 简化题意 最长上升子序列模板 分析 \(O(n^2)\)做法 考虑DP 定义状态：\(dp_i\)表示以\(i\)结尾的最长上升子序列长度 确定答案：\(\max{dp_i}\) 状态转移
阅读全文
摘要：同步于Luogu bolg然后发现洛谷渲染的还没cnbolgs好 题单 T1 AT_arc174_a A Multiply 题意简化 有一个长度为\(n\)的序列\(a\)，你可以选择一个区间，让区间离的数全部\(\times c\)，求\(a\)序列的最大值。 $ 1\ \le\ N\ \le\
阅读全文
摘要：例.1 Luogu-P1387最大正方形 按如下复杂度来分析 O(\(n^6\)) O(\(n^5\)) O(\(n^3\)) O(\(n^2\log n\)) O(n^2) O(\(n^6\)) 最朴素的暴力做法 即使用两重循环枚举左上角端点，再使用两重循环枚举右下角端点，在用两重循环遍历区间内的
阅读全文
摘要：动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定义状态 定义\(dp_i\)表示以\(i\)结尾的最大子段和 ⑵分析答案 答案即\({\max}^{i\in[1,n]}_{dp_i}\) ⑶分析方程 对于每个\(i\
阅读全文
浙公网安备 33010602011771号