经过一周的学习,迎来了短暂的休息。
这次的暑假集训仍旧是要出去外校的,这样安排大抵是为了跟外校的优秀的人一起学习,会有动力产生吧,讲课的都是别人学校的学长,个个都是成就斐然,讲解一些算法的时候,因为教室里人数有限,所以效果会比自己在网上找视频看会好一点。
让我比较吃惊的是居然有一两个小升初的学生也跟我们坐在同一间机房学习,看来是小学开始就已经接触oi了,不过玩心未泯,而且位置不太好,老是打游戏,老是被抓,甚至有一天把家长叫过来监督学习,也算是奇葩了。
这几天的学习,算是巩固了一下之前学过的东西,复习了一下之前学过的东西,就像是重新提起剑一样,学的新算法虽然比较少但是还算是有,但是让人难受的是,听不懂的仍旧听不懂。
还是谈一谈LCA吧,之前有看到别人到处刷过LCA,但是当时比较菜,所以没有去了解,但是这一天终究要来的,不是么。LCA最大的贡献就是,为一棵树上的两个节点,找到了最近的到达彼此的路径。
  因为由于树的特殊性质,决定了树上的两个节点如果需要互相抵达,那么就必须经历向上走这一历程,而最近公共祖先,就是两个点最短距离的必经之路。
  
  举个例子,这颗树上,B和C的最近公共祖先,就是A,D和K的最近公共祖先,就是B,因为K是E的右儿子,而E是B的右儿子,D是B的左儿子,这样D和K就扯上了关系,有了一个最近的,公共的,祖先。
  虽然我知道在闲谈随笔里塞一些硬货是不符合我给闲谈随笔这个名字的定义的,但是我确实有挺多东西想说的,所以这篇blog就到此为止吧。

闲谈随笔:这是一份心得相关推荐

  1. 用计算机写一份心得体会,最新计算机心得体会范文(通用6篇)

    最新计算机心得体会范文(通用6篇) 当我们心中积累了不少感想和见解时,常常可以将它们写成一篇心得体会,这样能够给人努力向前的动力.那么心得体会怎么写才恰当呢?下面是小编帮大家整理的最新计算机心得体会范 ...

  2. 用计算机写一份心得体会,计算机心得体会范文

    计算机心得体会范文 我们心里有一些收获后,通常就可以写一篇心得体会将其记下来,这么做可以让我们不断思考不断进步.那么好的心得体会是什么样的呢?下面是小编为大家整理的计算机心得体会范文,仅供参考,欢迎大 ...

  3. 随笔︱MRO-Microsoft R Open使用心得与相应内容总结

    每每以为攀得众山小,可.每每又切实来到起点,大牛们,缓缓脚步来俺笔记葩分享一下吧,please~ --------------------------- 往期回顾:   新工具︱微软Microsoft ...

  4. 计算机基础与应用(上)笔记总结,计算机基础学习心得体会范文(通用3篇)

    计算机基础学习心得体会范文(通用3篇) 当我们对人生或者事物有了新的思考时,好好地写一份心得体会,这样可以记录我们的思想活动.那么要如何写呢?以下是小编精心整理的计算机基础学习心得体会范文(通用3篇) ...

  5. 电脑硬件知识学习_关于网络学习心得体会集锦七篇

    关于网络学习心得体会集锦七篇 当在某些事情上我们有很深的体会时,好好地写一份心得体会,通过写心得体会,可使我们今后少走弯路.那么心得体会怎么写才能感染读者呢?以下是小编为大家收集的网络学习心得体会7篇 ...

  6. python读书心得体会范文_读书心得体会范文(通用3篇)

    读书心得体会范文(通用 3 篇) 读书心得体会范文 在平日里, 心中难免会有一些新的想法, 好好地写一份心得体会, 这样我们可以养成良好的总结方法. 那么如何写心得体会才能更有感 染力呢?下面是精心整 ...

  7. 计算机控制实验心得体会,车床实训心得体会(精选5篇)

    车床实训心得体会(精选5篇) 从某件事情上得到收获以后,好好地写一份心得体会,这样有利于培养我们思考的习惯.那么好的心得体会都具备一些什么特点呢?以下是小编收集整理的车床实训心得体会(精选5篇),仅供 ...

  8. 用计算机做科学实验心得体会,做实验的心得体会3篇

    生物学是一门以做实验为基础的自然科学,现代生物科学的发展尤其依赖科学实验.下面是学习啦带来的做实验心得体会,欢迎欣赏. 做实验的心得体会一: 实验教学是电工课教学的重要组成部分,电工知识的讲授离不开实 ...

  9. 服创大赛-僵尸企业画像及分类(自己的一些心得与感悟)

    刚开始选择这个看到这个题目的时候其实自己是一脸懵逼的,特别是看到僵尸两个字,就让我想起了小时候看的林正英的僵尸大片.还有画像二字,也是很懵逼的,画像,画什么像,画一个僵尸吗.选完题目之后,后面就组队, ...

最新文章

  1. 【Sql Server】数据库的安全机制
  2. Global.asax
  3. SSE命令示例代码(算术、逻辑、比较)
  4. Controller中目标场景及手工场景
  5. 云服务器更换系统后tomcat,如何对云服务器装tomcat
  6. 啥是佩奇,Python 告诉你!
  7. 网站的动静分离实践(动静分离)
  8. BZOJ-3227 红黑树(tree) 树形DP
  9. Java算法常见面试题及答案
  10. ad15图层显示_AD15视图配置窗口太大点击不了确定怎么设置?
  11. 【入门级】Hibernate环境搭建
  12. python编程求1!+2!+…+n!_python计算阶乘和的方法(1!+2!+3!+...+n!)
  13. mysql replicator_聊聊rocketmq-mysql的Replicator
  14. 物联网小试一下——使用阿里云控制Arduino套件灯的开关
  15. 绝对收敛级数重排定理的证明
  16. 华为企业BG总裁阎力大:数字化转型激活指数级增长
  17. python爬虫(四)数据存储
  18. 智掌柜带你了解餐饮点菜系统的功能,快来看看吧~
  19. 线性代数第四章 向量组的线性相关性
  20. 在Fedora 12上安装谷歌应用程序

热门文章

  1. 练习2-6 计算物体自由下落的距离
  2. 第三方登录→百度第三方登录
  3. 理论小知识:IMAP
  4. 【完美解决】RuntimeError: one of the variables needed for gradient computation has been modified by an inp
  5. Android原生TTS(TextToSpeech)无效问题
  6. Unity Animation从UAS获取动画资产到编制状态机控制简单的人物动画
  7. SpringBoot获取音频文件时长
  8. IGBT米勒平台产生原因
  9. webapp日历考勤打卡(Vue)
  10. 炬力方案系统修改杂记