上个月博客爆带宽…

我和庒立合租的空间.结果导致他的博客也挂掉.非常不好意思
HTTP usage zlinkin.com244.25 Meg
HTTP usage success.zlinkin.com2.71 Gig
一共3G带宽,我一个人用了90%
初步分析是一些多图杀猫的文章..一点进去就消耗7,8M..于是火速隐藏

后来庒立又邪恶的yy要把图片偷偷挂到hhangerwiki上边,然后连接过来
上次他就说写了个爬虫要扒光hhanger的带宽=.=

Popularity: 1% [?]

最惨的一次TC…

	while(ss >> a >> b >> f >> t >> p) {
		a -- , b --;
		edge[a].push_back(Edge(b , f , t , p));
	}
手误成
	while(ss) {
		ss >> a >> b >> f >> t >> p
		a -- , b --;
		edge[a].push_back(Edge(b , f , t , p));
	}

我的房间在33,几乎是最后才判的,看着排名一点点的上升,眼见已经突破了个人最好成绩了,已经在30名以内了,结果突然消失掉.从牛X变傻X了.赛后发现只有一组case错.一共70组.几乎判完了,我在最后倒数的一组case上错了.检查一个小时才发现上边的悲剧..这输入错误也太冤了..少加了100多分…

Popularity: 5% [?]

推荐一部好片

追求卓越,成功就会在不经意间追上你

更多 >

Popularity: 7% [?]

难怪UESTC这么强~


赛后能这么好的全体把一道题巩固了…
有基础,有天赋,还这么勤快,Orz
更多 >

Popularity: 15% [?]

2009 Stanford Local ACM Programming Contest(Solution)

下午比了这场四个小时的比赛..围观地址
上次在hit练习赛的时候做过几道题目,虽然题目忘了一大半且一部分不是我做的,但是这次比的好纯粹是占了天时地利人和…
更多 >

Popularity: 13% [?]

【专辑】单调队列+斜率优化的DP

上次百度之星第二场复赛出了一道单调DP,当时什么都不会,只知道有个四边形不等式什么的东西,于是套了套模板..还和大牛们对拍了,结果只拿到了60分,如果拿到100分的话,复赛也能晋级了,好在坦克已经晋级了,遗憾不大..但是这类题目最近很风靡,并且十分重要,所以赛后马上补习,四边形的证明有点繁琐,而多数题目可以转化成斜率优化,但是斜率优化的多数题目却无法转化成四边形不等式,于是重点学习了单调队列+斜率优化的DP

先介绍下单调队列……好吧,就字面上的意思..具体可以百度一下

斜率优化的话看这个论文比较爽(这篇论文不是专门讲斜率优化的,但是我学斜率优化就是从例二那里受到启发的)

然后这篇就是进阶了,里边的5个例题从浅到深解析的很好

更多 >

Popularity: 27% [?]

Rocky Mountain Regional Contest 2009(Solution)

刚刚下午比了一场暑假以来比较正式的比赛,围观地址
状态还不错,赛后把恶心的两道喔了,于是写个解题报告:

这次题目感觉质量不是很高.(有些题很多人卡在了读题上边,这也是美国题的特点吧…)

更多 >

Popularity: 13% [?]

【zz】“传奇”教练的背后:“一年365天,300天凌晨入睡”

刘春英是杭州电子科技大学ACM集训队的“传奇”教练,从2004年起担任杭州电子科技大学ACM集训队教练。先后带领杭州电子科技大学ACM队员获得亚洲区金牌一枚银牌3枚和铜牌7枚,并在浙江省大学生程序设计竞赛中带领队员连续多年位居省属高校第一。7年来,刘老师牺牲了几乎自己所有的业余时间,一心扑在ACM集训队学生的选拔集训和赛事筹备上。

“开学初就要进行选拔和集训备战5月份的省赛,平时要上课,陪学生训练的时间只能在周末,接着暑假也要陪学生训练,因为亚洲预选赛是11月份,一年下来几乎没有完整的休息时间。”刘老师的手机从来不关机,因为家离学校较远,他经常通过网络监督学生训练,“一年365天,300天凌晨入睡,为的是他们需要我帮忙的事情都可以找到我。学生们都叫我‘老刘’。”
聊到长期带队对个人生活和家庭生活的影响,刘老师愧疚地说:“承诺了好几次要带小孩去动物园,结果都没实现,总想着很快就能闲下来了,但是总是没闲下来。

“我一次也没有陪家人逛过街。大部分时间都在学校。假日或者周末,学生找我,我基本上都会在办公室。”同样有着7年带队经历的福州大学ACM代表队总教练吴英杰老师谈道,“这项赛事周期长,需要很多环节的工作,要做好就需要投入很多精力。”吴老师认为,这是一项真正惠及学生的赛事,7年来的坚持就因为“对学生真的很有意义”。

复旦大学ACM代表队教练吴永辉把他和学生的关系定位为“性情相契”,“就像刘备和关羽、张飞的关系一样”。提及多年带队经历,吴老师的一段话意味深长:“我更愿意做一些能留下脚印的事情。尽管作为教练个人牺牲代价很大,许多人不愿投入,但我愿意投入十倍百倍的精力来培养一个好学生,对得起他们的家长,也对得起我自己。
(转自福州大学报)

身为lcy的学生,真真切切的体会到老刘的良苦用心,关心我们的成长有时胜于关心他自己的孩子
并且在增加取得过不错成绩的弱校当教练真的是顶着非常大的压力

Popularity: 13% [?]

不知道什么原因,网站很卡….

原来的主题弹粉色的一层背景加载不上字就几乎看不清,看于是换了个主题.白色的,还不错

不过右边的侧边栏还是显示在下边….纠结,请教高手分析原因

============================================================

发现病因了,原来是上一篇文章”强大到无与伦比的数据结构splay-tree”有问题,我把他下半部分隐藏掉,主页部分就能正常显示了=.=

不过引起病因的原因还不知道,正在检查中….

Popularity: 11% [?]

强大到无与伦比的数据结构splay-tree

上篇文章~研究了一下sbt(size balance tree)后,三鲜师傅评论说splay-tree功能更强大,并且有很多其他数据结构无法实现的功能

于是赶紧去学习,看了这题后发现sbt几乎完成不了其中的任何一个操作,而线段树也无法完成插入.删除.翻转的操作,但是splay却能很完美的解决

其他平衡二叉树是根据权值来限制树的结构的,没有splay这么灵活.splay的任意旋转可以对一整个区间进行操作,并且可以任意增加区间,任意删除区间,都是logn的复杂度.并且可以沿用线段树的延迟标记,每次不用急着传递给子树,遍历到时候传下去即可,然后更新上来(我写了push_down和push_up两个函数,其实线段树也是这个套路,不过我以前写线段树的时候直接把这两个函数写进update和query里的,现在回去看以前线段树的代码感觉很乱,没有单独写出来优美~)

献上Crash撞神大牛的论文,里边就是将splay对一个区间的具体操作

一些其他二叉平衡树叶能完成的操作在这篇和楼教主同个时代的美女神牛杨思雨的论文里有介绍

介绍一些练习splay的题目:
更多 >

Popularity: 24% [?]