随笔分类 - 学习总结
摘要: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) 简化题意 最长上升子序列模板 分析 做法 考虑DP 定义状态: 表示以 结尾的最长上升子序列长度 确定答案: 状态转移
阅读全文
摘要:同步于Luogu bolg然后发现洛谷渲染的还没cnbolgs好 题单 T1 AT_arc174_a A Multiply 题意简化 有一个长度为 的序列 ,你可以选择一个区间,让区间离的数全部 ,求 序列的最大值。 $ 1\ \le\ N\ \le\
阅读全文
摘要:例.1 Luogu-P1387最大正方形 按如下复杂度来分析 O( ) O( ) O( ) O( ) O(n^2) O( ) 最朴素的暴力做法 即使用两重循环枚举左上角端点,再使用两重循环枚举右下角端点,在用两重循环遍历区间内的
阅读全文
摘要:动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定义状态 定义 表示以 结尾的最大子段和 ⑵分析答案 答案即 ⑶分析方程 对于每个\(i\
阅读全文