自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 [BZOJ2724][Violet 6]蒲公英(分块)

最兴奋的相晤,总是昔日敌手。

2016-03-31 23:57:42 710 0

原创 [BZOJ3343]教主的魔法(分块)

最无聊的书籍,总是艰涩难读。

2016-03-31 23:53:39 618 0

原创 [BZOJ1015][JSOI2008]星球大战starwar(并查集)

最勇猛的战士,总是柔声细语。

2016-03-31 23:50:12 653 0

原创 [BZOJ2461][BeiJing2011]符环(记忆化搜索)

最不通的文人,总在咬文嚼字。

2016-03-31 23:47:31 727 0

原创 [BZOJ3049][Usaco2013 Jan]Island Travels(dfs+spfa+状压dp)

最不洁的目光,总在监察道德。

2016-03-31 23:39:22 827 0

原创 [BZOJ3050][Usaco2013 Jan]Seating(线段树)

最可耻的诬陷,总是彬彬有礼。

2016-03-31 23:33:50 812 0

原创 [BZOJ3048][Usaco2013 Jan]Cow Lineup(单调队列)

最可笑的假话,总是振振有词。

2016-03-31 23:29:54 1048 0

原创 [BZOJ2081][POI2010]Beads(hash)

最厚重的文物,总是出自无字的旷野。

2016-03-31 23:23:44 563 0

原创 [BZOJ2462]矩阵模板(暴力||矩阵hash)

最美丽的月色,总是出自荒芜的山谷。

2016-03-31 23:17:25 1494 0

原创 [BZOJ1588]营业额统计(平衡树splay)

心信其可行,则移山填海之难,终有成功之日。心信不可行,则反掌折枝之易,亦无收效之期。

2016-03-30 13:56:14 649 0

原创 [BZOJ2456]mode(数据处理+卡内存)

理想不抛弃苦心追求的人,只要不停止追求,你们会沐浴在理想的光辉之中。

2016-03-28 17:14:01 554 0

原创 [BZOJ3651]网络通信(LCT)

人之所以痛苦,在于追求错误的东西。如果你不给自己烦恼,别人也永远不可能给你烦恼。因为你自己的内心,你放不下。 好好的管教你自己,不要管别人。——送给我自己

2016-03-28 17:08:32 726 0

原创 [BZOJ2631]tree(LCT)

善于利用零星时间的人,才会做出更大的成绩来。

2016-03-28 17:00:28 592 0

原创 [BZOJ3282]Tree(LCT)

题目描述传送门题解板子题= = 如何判断有没有这条边呢?ATP(对zyf2000):哈哈哈我能卡掉你!!! zyf2000:来来来卡我呀。 『ATP输了一组数据』 zyf2000:没卡掉! ATP:真事吗? hxy:我来试试。。 『hxy在zyf2000的电脑上输出一坨感叹号』 h...

2016-03-28 16:54:22 670 0

原创 [BZOJ1180][CROATIAN2009]OTOCI(LCT)

人生不可缺少的三种交谈都是在独处中进行的。

2016-03-27 16:30:00 459 0

原创 [BZOJ2843]极地旅行社(LCT)

沉默有一种特别的力量,当一切喧嚣静息下来之后,它仍然在工作着,穿透可见或不可见的间隔,直达人心的最深处。

2016-03-27 16:27:23 997 0

原创 Link-Cut-Tree 学习笔记

信仰是与心中的上帝交谈,借此积聚“天上的财富”。

2016-03-27 15:02:21 2350 0

原创 [BZOJ2002][HNOI2010]弹飞绵羊(LCT)

写作是与自己的灵魂交谈,借此把外在的生命转变成内在的心灵财富。

2016-03-27 14:38:13 1501 0

原创 [BZOJ2049][SDOI2008]Cave 洞穴勘测(LCT)

阅读是与历史上的伟大灵魂交谈,借此把人类创造的精神财富“占为己有”。

2016-03-27 09:55:07 956 0

原创 [BZOJ1593][Usaco2008 Feb]Hotel 旅馆(线段树)

题目描述传送门题解十倍经验题= = 线段树的一个结点维护3个值,分别是区间最长,左端点连续最长,右端点连续最长,然后就可以搞了。 update的时候注意分几种情况,还有整个区间都被覆盖的特殊情况。 最后查询开头的时候需要一点小技巧。代码#include<iostream> #in...

2016-03-24 23:34:05 514 0

原创 [BZOJ1056][HAOI2008]排名系统(平衡树splay)

真正的精神强者必是宽容的,因为他足够富裕。嫉妒是弱者的品质。——送给我自己。

2016-03-24 18:37:17 995 0

原创 [BZOJ1862][ZJOI2006]GameZ游戏排名系统(平衡树splay)

美只可以选择两条出路:成为罪恶的粮食,或者,成为罪恶本身。

2016-03-24 18:27:44 900 0

原创 [CODEVS1343][HNOI]蚱蜢(平衡树splay)

还是要继续填数据结构的坑。。。

2016-03-23 23:23:51 542 0

原创 [BZOJ3223]文艺平衡树(平衡树splay)

很渴望下一场干净的雪。

2016-03-23 16:58:05 917 0

原创 [BZOJ1503][NOI2004]郁闷的出纳员(平衡树splay)

海水是咸的,因为它包含了人世所有的泪水;泪水是咸的,因为它承载了太多的欢乐和苦悲。

2016-03-23 16:07:37 647 0

原创 [BZOJ1208][HNOI2004]宠物收养所(平衡树splay)

你用冰冷的指尖,在我的手心里轻轻地写下依赖。

2016-03-23 09:14:08 522 0

原创 [BZOJ1012][JSOI2008]最大数maxnumber(线段树)

很多事都被慢慢拆下来拼凑在心里然后物是人非。

2016-03-22 18:42:20 549 0

原创 [BZOJ4196][NOI2005]软件包管理器(链剖+dfs序)

寂寞只是一场华丽的虚张声势。

2016-03-22 17:23:35 459 0

原创 [BZOJ2330][SCOI2011]糖果(差分约束)

谁有可以反抗生命随波逐流的离合。

2016-03-22 15:45:46 758 0

原创 [BZOJ1018][SHOI2008]堵塞的交通traffic(线段树维护连通性)

流年永恒的光影,光影却单薄了流年。

2016-03-22 14:40:27 710 2

原创 [BZOJ3531][SDOI2014]旅行(链剖+线段树动态开点)

又有谁曾在意过他的存在。

2016-03-21 18:56:43 1080 0

原创 [BZOJ3083]遥远的国度(链剖+dfs序)

不断RE的悲伤。。。

2016-03-21 13:58:54 670 0

原创 [BZOJ4034][HAOI2015]树上操作(链剖+dfs序)

我真怕,怕这块土地到处是善的堆垒,挤走了美的踪影。

2016-03-21 11:41:26 767 0

原创 [网络流24题][COGS396]魔术球问题简化版(最小割)

一个懂得尊重思想的民族才能产生伟大的思想,一个拥有伟大思想的国家才会有不断前行的力量。

2016-03-19 20:24:04 604 0

原创 [网络流24题][BZOJ1475]方格取数(最小割)

题目描述传送门题解讲棋盘进行黑白染色,从超级源向所有黑点连边,容量为num;从所有白点向超级汇连边,容量为num;再从所有的黑点向与之相邻的白点连边,容量为INF。 求最小割(最大流)即为答案。最小割是说最小的舍弃的边,并且将源点与汇点隔断。那么黑点与它相邻的白点不可能有通路,否则源点汇点割不断...

2016-03-19 19:45:38 488 0

原创 [POJ3169]Layout(差分约束)

与其说灵魂寻找通向地狱或天堂的路,不如说灵魂把自己变成地狱或天堂。

2016-03-17 20:56:46 682 0

原创 [POJ1201]Intervals(差分约束)

爱自己,是终身浪漫的开始。

2016-03-17 20:52:04 546 0

原创 [POJ1716]Integer Intervals(差分约束系统)

我的心略大于宇宙。

2016-03-17 20:05:11 666 0

原创 [POJ1364]King(差分约束系统)

古今中外,国王的孩子多智障。

2016-03-16 23:05:45 499 0

原创 [网络流24题][CODEVS1916]负载平衡问题(费用流)

落叶到底是风的不追求还是树的不挽留。

2016-03-16 22:52:08 442 0

提示
确定要删除当前文章?
取消 删除