2016年01月_M_AXSSI

原创 wikioi 4246(带权并查集)

题目描述 Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第j只奶牛的身高差为A(i注:Hj-Hi=A 注意T1的样例注意注意注意重要的事情说三遍。输入描述 In

2016-01-12 20:11:23 431

原创 bzoj1854(二分图匹配)

1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3405 Solved: 1255[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某

2016-01-12 19:11:33 285

原创 bzoj2150(最小路径覆盖)

2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 728 Solved: 408[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是

2016-01-12 18:17:32 347

原创 bzoj 1143 | 2718(有向无环图的最大路径覆盖)

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1749 Solved: 876[Submit][Status][Discuss]Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。

2016-01-11 20:59:03 655

原创 bzoj 2049(link cut tree)

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5354 Solved: 2402[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别

2016-01-10 15:02:31 328

原创 bzoj 1208(splay 加删除)

1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6223 Solved: 2414[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠

2016-01-07 19:59:51 706

原创 bzoj 3223(splay)

3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2348 Solved: 1312[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5

2016-01-06 19:31:33 407

原创 bzoj 3224(treap)

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5857 Solved: 2410[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数

2016-01-03 10:28:28 334

M_AXSSI的博客