- 博客(153)
- 收藏
- 关注
RSS订阅原创 bzoj 1060(贪心+树形DP)
1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2042 Solved: 560[Submit][Status][Discuss]Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个
2016-03-29 20:15:56
274
原创 bzoj1864(树形DP)
1864: [Zjoi2006]三色二叉树Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 647 Solved: 458[Submit][Status][Discuss]DescriptionInput仅有一行，不超过500000个字符，表示一个二叉树序列。Output输出文件也只有一行，包含两个
2016-03-29 18:32:11
298
原创 bzoj 2060（树形DP）
2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 335 Solved: 244[Submit][Status][Discuss]Description经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样
2016-03-27 18:48:45
342
原创 bzoj 1040（树形DP）
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3215 Solved: 1238[Submit][Status][Discuss]DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶
2016-03-27 18:39:22
277
原创 bzoj1005(prufer+组合+高精度)
1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3731 Solved: 1489[Submit][Status][Discuss]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多
2016-03-27 10:22:59
317
原创 bzoj 2588(树链剖分+主席树)
2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit: 128 MBSubmit: 3607 Solved: 840[Submit][Status][Discuss]Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v
2016-03-17 20:49:33
555
原创 bzoj 1552(splay)
1552: [Cerc2007]robotic sortTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 681 Solved: 278[Submit][Status][Discuss]DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1Output输出共一行，N个用空格隔开
2016-03-16 19:26:08
301
原创 bzoj 1878(离线+树状数组)
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2696 Solved: 1353[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。
2016-03-15 19:11:19
298
原创 bzoj 1691(treap)
1691: [Usaco2007 Dec]挑剔的美食家Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 656 Solved: 300[Submit][Status][Discuss]Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。
2016-03-14 21:07:20
379
原创 bzoj 1934(最小割)
1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1689 Solved: 1041[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有
2016-03-13 20:27:38
316
原创 bzoj 2132(最小割)
2132: 圈地计划Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 808 Solved: 362[Submit][Status][Discuss]Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块
2016-03-13 19:41:44
296
原创 bzoj 2127（最小割）
2127: happinessTime Limit: 51 Sec Memory Limit: 259 MBSubmit: 1397 Solved: 676[Submit][Status][Discuss]Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理
2016-03-13 18:57:37
454
原创 bzoj 2083 （二分查找）
2083: [Poi2010]Intelligence testTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 352 Solved: 157[Submit][Status][Discuss]Description霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试
2016-03-12 18:24:40
360
原创 bzoj 2424(费用流)
2424: [HAOI2010]订货Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 738 Solved: 505[Submit][Status][Discuss]Description某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初
2016-03-10 21:13:33
447
原创 bzoj 1614(二分+最短路)
1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1230 Solved: 536[Submit][Status][Discuss]DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ
2016-03-10 20:33:51
366
原创 bzoj 1189(拆点最大流)
1189: [HNOI2007]紧急疏散evacuateTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1637 Solved: 557[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果
2016-03-08 19:27:42
325
原创 bzoj1834(网络流加费用流)
1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2390 Solved: 1206[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况
2016-03-08 18:53:25
425
原创 bzoj 1901(主席树套树状数组)
1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 6275 Solved: 2604[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，
2016-03-07 20:24:43
767
原创 bzoj 1803（主席树）
1803: Spoj1487 Query on a tree IIITime Limit: 1 Sec Memory Limit: 64 MBSubmit: 419 Solved: 184[Submit][Status][Discuss]DescriptionYou are given a node-labeled rooted tree with n nodes. D
2016-03-06 20:15:07
376
原创 bzoj 3037(树形DP)
3037: 创世纪Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 214 Solved: 97[Submit][Status][Discuss]Descriptionapplepi手里有一本书《创世纪》，里面记录了这样一个故事……上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建
2016-03-06 18:23:44
709
原创 树的最小支配集，最小点覆盖与最大独立集
首先看一下三者的定义：定义1 对于图G=(V,E)来说， 最小支配集 指的是从V中取尽量少的点组成一个集合，使得对于V中剩余的点都与取出来的点有边相连。也就是说，设V‘是图G的一个支配集，则对于图中的任意一个顶点u，要么属于集合V’，要么与V‘中的顶点相邻。在V’中出去任何元素后V‘不再是支配集，则支配集是极小支配集。称G的所有支配集中顶点个数最少的支配集为最小支配集，最小支配集中顶点的个
2016-03-06 15:15:30
1984
转载 主席树的应用
主席树是一种利用前缀和维护形如（l主席树的最经典应用是维护区间第k小值，大体思路是维护root[r]-root[l-1]范围内的线段树，用各种方法乱搞。带修改：高能的树状数组套主席树（更疯狂的nlog^2(n)的空间复杂度）。树状数组的每一个节点维护的是一段区间，我们将这每一个区间建成一颗线段树（利用主席树降一点内存和时间）。这时候修改只需要修改logn个线段树即可，时间复
2016-03-06 13:54:31
1458
原创 bzoj 3524/2223(主席树)
3524: [Poi2014]CouriersTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 1236 Solved: 432[Submit][Status][Discuss]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(
2016-03-06 13:40:23
425
原创 bzoj 3697（点分治）
3697: 采药人的路径Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 407 Solved: 147[Submit][Status][Discuss]Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的
2016-03-05 20:54:12
584
原创 bzoj 3940（ac自动机）
3940: [Usaco2015 Feb]CensoringTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 157 Solved: 82[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hooveskeep
2016-03-03 20:52:28
697
原创 bzoj2938(ac自动机)
2938: [Poi2000]病毒Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 421 Solved: 217[Submit][Status][Discuss]Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现
2016-03-03 19:39:15
528
原创 bzoj1054(广搜+hash？？)
1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1643 Solved: 897[Submit][Status][Discuss]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，
2016-03-01 20:14:52
364
原创 bzoj 2453（分块）
2453: 维护队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 558 Solved: 240[Submit][Status][Discuss]Description你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有
2016-02-29 21:11:11
332
原创 bzoj 3343(分块)
3343: 教主的魔法Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 777 Solved: 343[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1
2016-02-29 21:00:03
316
原创 bzoj1227(排列组合+树状数组)
1227: [SDOI2009]虔诚的墓主人Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 874 Solved: 410[Submit][Status][Discuss]Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居
2016-02-28 16:24:44
463
原创 bzoj 3505 (排列组合)
3505: [Cqoi2014]数三角形Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 952 Solved: 585[Submit][Status][Discuss]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。
2016-02-28 11:24:06
398
转载 poj 3370(抽屉原理)
【题目大意】：给出n个数，叫你从中选出任意个数，使得这些数的和是c的倍数。【解题思路】：下午这道题被拿去当了选拔赛的题目。做的时候总觉得貌似在哪里见过，然后再那里没事%c搞啊搞啊，越搞越觉得像抽屉原理。。。。。然后，没错，就是你了。。。抽屉原理。【抽屉原理】：原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件；
2016-02-28 09:25:54
548
原创 bzoj1412(最小割)
1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2091 Solved: 1088[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊
2016-02-10 23:15:37
304
原创 bzoj1035(最大流)
1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 2213 Solved: 919[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。
2016-02-09 18:58:48
683
1
原创 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
389
原创 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
268
原创 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
335
原创 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
638
原创 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
312
原创 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
691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人