2017暑假七林集训day21
来源:互联网 发布:网络不给力请点击刷新 编辑:程序博客网 时间:2024/05/17 06:35
两天的休息以后,我们又回到了亲爱的机房。
早上
早上是考试(花式翻车记)。今天@zhuchaoyu学长特别良心的出了一道防爆零题(直接判断一下奇偶性就好了,然而要避免类似@Azrael_Death的炸int的情况)。t2和t3当时没多想,暴力水(虽然说t2其实就是平衡树裸题,t3也并不难,分块大法(果然什么问题不会做就分块好了))。t2在考场上写的时候好像把常数写丑了,全T(滑稽)。
下午
下午是最后一天数据结构。今天下午的内容不多,讲了树链剖分和一些数据结构杂题。我们之前学过一个好东西叫dfs序,树链剖分就是一种构造dfs序的方法。树链剖分其实是重链剖分,在dfs的时候优先选择“重”的儿子去走。若一条链没有与父亲连接,那么说明这条链顶属于轻儿子。走到根最多只会走log(n)个轻儿子。不过如果脑子掉线写成了“长链剖分”,就会退化成根号n的复杂度。然后我们有了这个优美的dfs序,就可以用各路数据结构在序上乱♂搞(反正就是什么能用就用什么)。
今天我们就结束了持续一周的数据结构大作战。这一周感觉自己提高还是挺大的,学到了很多新东西,以后要加油巩固。
阅读全文
0 0
- 2017暑假七林集训day21
- 2017七林暑假集训day3
- 2017暑假七林集训day4
- 2017暑假七林集训day8
- 2017暑假七林集训day9
- 2017暑假七林集训day10
- 2017暑假七林集训day11
- 2017暑假七林集训day12
- 2017暑假七林集训day13
- 2017暑假七林集训day14
- 2017暑假七林集训day15
- 2017暑假七林集训day16
- 2017暑假七林集训day17
- 2017暑假七林集训day18
- 2017暑假七林集训day22
- 2017暑假七林集训day23
- 2017暑假七林集训day24
- 2017暑假七林集训day25
- 润乾填报表定时提交
- 通过浏览器直接打开Android应用程序
- java-常量
- 手机游戏中遇到的坑(一)
- hdu-1455 dfs+剪枝
- 2017暑假七林集训day21
- svn设置提交忽略某些文件或文件夹
- push.js
- <ul>标签的用法
- 问题 J: 二叉树的创建和文本显示
- Python 面向对象编程基础(定义类并创建实例、创建实例属性、初始化实例属性、访问限制、类属性、属性名冲突、实例方法、类方法)
- 【简记】Java Web 内幕——Spring中Bean的创建(源码摘录)
- Windows下的VPN连接设置图文教程
- 【NGUI源码剖析】深入理解NGUI的drawcall