个人总结
lywwyllywwyl
超蒟蒻
展开
-
四连测总结(WYL)
本次考试为校内退役(你还没退呢!)四连测,顾名思义,考不好就会退役(回家养猪),我心里慌得一批(稳如老狗),所以勤奋学习期末考试,于是考的不错看看前面的大佬(⊙o⊙)。考试总结 我考完第一次考试的时候就已经悟了,我是一个(天才,貌如潘安,诗如李白)没有压力就浪的飞起的人,第一次随便读读题,不思考就开始打代码,运气搞定一道单调队列水题(但我手写了deque,浪费时间,下次不做这...原创 2018-12-26 13:59:32 · 360 阅读 · 1 评论 -
lca小结
LCA(最近公共祖先)先有一棵树,选两个点向上爬相遇的第一个点就是这两个点的lca,如2是1和7的lca,1是6和5的lca。理解了吧。一棵树理解倒是很简单,现在来讲实现方法(四种)。根据一道模板题来讲吧见百练(1986:Distance Queries)一般的lca题都是求边权和,因为他们懒得给根为了让你随便选一个当根。一.暴力搜索两个先到同一深度,再一起向上爬,时间...原创 2019-01-31 20:54:45 · 379 阅读 · 0 评论 -
前期总结+开学展望(WYL)
知识总结:之前我们学了很多知识,包括有这几大类。基础知识:顺序,选择,循环,(多维)数组,字符串,排序,结构体。算法:贪心,递归,递推,搜索,二分,dp(优化),树形dp。数据结构:栈,队列,map,动态数组,set,双线队列,线段树,树状数组。图论:最短路,最小生成树,拓扑排序,最近公共祖先。总的来说,我们已从初学编程的菜鸟变成了学了一会编程的菜鸟老手,较...原创 2019-02-27 13:28:52 · 395 阅读 · 3 评论