2016年03月_Clove_unique

题目描述传送门题解板子题= = 如何判断有没有这条边呢？ATP（对zyf2000）：哈哈哈我能卡掉你！！！ zyf2000：来来来卡我呀。『ATP输了一组数据』 zyf2000：没卡掉！ ATP：真事吗？ hxy：我来试试。。『hxy在zyf2000的电脑上输出一坨感叹号』 hxy：真的卡不掉她！！！ ATP：不科学。 zyf2000：我也觉得十分的不科学。 hxy：是不是

2016-03-28 16:54:22 787

原创 [BZOJ1180][CROATIAN2009]OTOCI（LCT）

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

2016-03-27 16:30:00 585

原创 [BZOJ2843]极地旅行社（LCT）

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

2016-03-27 16:27:23 1148

原创 Link-Cut-Tree 学习笔记

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

2016-03-27 15:02:21 2698

原创 [BZOJ2002][HNOI2010]弹飞绵羊（LCT）

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

2016-03-27 14:38:13 1703

原创 [BZOJ2049][SDOI2008]Cave 洞穴勘测（LCT）

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

2016-03-27 09:55:07 1122

原创 [BZOJ1593][Usaco2008 Feb]Hotel 旅馆（线段树）

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

2016-03-24 23:34:05 658

原创 [BZOJ1056][HAOI2008]排名系统（平衡树splay）

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

2016-03-24 18:37:17 1110

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

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

2016-03-24 18:27:44 1051

原创 [CODEVS1343][HNOI]蚱蜢（平衡树splay）

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

2016-03-23 23:23:51 674

原创 [BZOJ3223]文艺平衡树（平衡树splay）

很渴望下一场干净的雪。

2016-03-23 16:58:05 1141

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

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

2016-03-23 16:07:37 793

原创 [BZOJ1208][HNOI2004]宠物收养所（平衡树splay）

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

2016-03-23 09:14:08 653

原创 [BZOJ1012][JSOI2008]最大数maxnumber（线段树）

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

2016-03-22 18:42:20 722

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

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

2016-03-22 17:23:35 595

原创 [BZOJ2330][SCOI2011]糖果（差分约束）

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

2016-03-22 15:45:46 889

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

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

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

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

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

2016-03-21 18:56:43 1253

原创 [BZOJ3083]遥远的国度（链剖+dfs序）

不断RE的悲伤。。。

2016-03-21 13:58:54 794

原创 [BZOJ4034][HAOI2015]树上操作（链剖+dfs序）

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

2016-03-21 11:41:26 928

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

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

2016-03-19 20:24:04 732

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

题目描述传送门题解讲棋盘进行黑白染色，从超级源向所有黑点连边，容量为num；从所有白点向超级汇连边，容量为num；再从所有的黑点向与之相邻的白点连边，容量为INF。求最小割（最大流）即为答案。最小割是说最小的舍弃的边，并且将源点与汇点隔断。那么黑点与它相邻的白点不可能有通路，否则源点汇点割不断。这样的思想以后注意。代码#include<iostream>#include<cstring>#i

2016-03-19 19:45:38 629