博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【心路历程】(NOIP 204)&(HNOI 356)
阅读量:5160 次
发布时间:2019-06-13

本文共 637 字,大约阅读时间需要 2 分钟。

    今天向总是安排要上网络流的,但是基哥上午都没有来上课,于是上午老师让我们自己调程序,我于是练上了treap,就这样,打了一个上午的treap,并没有花太多的时间来进行学习,因为昨天晚上就看完了treap,觉得实现起来还是挺简单的,并且旋转操作跟splay也没有差多少,上午基本上是完成了操作,最大的感叹就是:treap哪里好了?平心而论,我并不觉得treap有多好理解了,相比之下,splay是不是更好理解一些!再说扩展操作,treap麻烦无比,基本上特定的操作都要写出5行左右的过程,但是splay却简单无比,过程都不用,两句话搞定,这让我对splay有点寒心,更是想吐槽昨天晚上看的郭家宝的那篇treap论文中的一句话:treap凭借它的诸多优势赢得了信息学竞赛者的青睐,我擦,这简直就是阿谀奉承!

    下午,基哥来上课了,于是搞的是网络流,本来也不是很懂,基哥算是讲的还好的,就怪我有时候跳不出思维定势,还是有些地方没有理解清楚,诶,慢慢来吧。

    下午还趁着一点时间,看了看块状链表,才知道:原来块状链表是这样的,我以前写过一些用矩阵链表的题目,我一直以为那就是块状链表类,原来不是,汗。

    好的,明天的任务还是很艰巨的,要上计算几何,今天上午也花了点时间看了下,觉得不是很懂,明天就认真努力学习吧。

    重点还是不变,中心工作还是网络流!!

转载于:https://www.cnblogs.com/xiong298/archive/2012/05/01/2477467.html

你可能感兴趣的文章
巧用UserAgent来解决浏览器的各种问题
查看>>
Java 新手学习 CSS样式列表 排版 格式布局
查看>>
jQuery概述
查看>>
(ios实战)实现类似于android 的toast控件
查看>>
mysql传统主从、双主复制+keepalived配置步骤
查看>>
关于MarshalByRefObject的解释
查看>>
vue之路由传参
查看>>
基于jquery的页面分屏切换模板
查看>>
《经济学通识》七、医患关系,毒奶和产品质量
查看>>
验证码校验的前世今生及心得体会
查看>>
log4net 开启内部调试
查看>>
Java多线程学习笔记(二)
查看>>
地图源改变之后mxd文件打开很慢的问题
查看>>
51Nod - 1013 3的幂的和
查看>>
Leetcode 492. 构造矩形
查看>>
一、浏览器生成消息(1)
查看>>
如何让phpstorm支持.install .inc
查看>>
游戏代码
查看>>
Django 模板系统
查看>>
第二次实验报告
查看>>