2021年8月15日
简单树问题
摘要： 多叉树 定义 *有n个结点，n-1条边的连通无向图 无向无环的连通图 任意两个结点之间有且仅有一条简单路径的无向图 任何边均为桥的连通图 桥 连接两个连通块的边 也就是说 删除桥后，图上的连通块个数+1 没有环，且在任意不同两点间添加一条边之后所得图含唯一的一个环的图 简单来说 连通图 无向图 边比 阅读全文
posted @ 2021-08-15 20:52 晨曦时雨 阅读(172) 评论(0) 推荐(0)
考试注意事项
摘要： 1. 注意暴力分 这一条是最首位的 像Dp这类复杂的思想你可能不会，直接就拿走30分暴力，在弱省就有奖了 如果你会，那么一些难题的30甚至60分就能到手 考试一定记得写暴力，切忌偷懒不写，或者觉得此题能A就不写 考试的终极目的还是拿分拿奖 2.注意常规检查 没有养成常规检查项的同学们一定要注意啦！！ 阅读全文
posted @ 2021-08-15 20:50 晨曦时雨 阅读(423) 评论(0) 推荐(0)
搜索
摘要： dfs 普通 模板一 int Search(int k) { for(i=1;i<=算符种数;i++) if(满足条件) { 保存结果 if(到目的地) 输出解; else Search(k+1); 恢复：保存结果之前的状态{回溯一步} } } 模板二 int Search(int k) { if( 阅读全文
posted @ 2021-08-15 20:50 晨曦时雨 阅读(74) 评论(0) 推荐(0)
左偏树
摘要： 来自学姐 Sunny_r 的博客数据结构 然后加了一些自己的理解 继续学习，加油呀 \(↖(^ω^)↗\) #include<iostream> using namespace std; const int N=100010; long long int fa[N]/*父结点*/,val[N]/*值 阅读全文
posted @ 2021-08-15 16:50 晨曦时雨 阅读(66) 评论(0) 推荐(0)
-->