2016年05月_M_AXSSI

原创 bzoj 1803(主席树+dfs序)

1803: Spoj1487 Query on a tree IIITime Limit: 1 Sec Memory Limit: 64 MBSubmit: 510 Solved: 221[Submit][Status][Discuss]DescriptionYou are given a node-labeled rooted tree with n nodes. D

2016-05-29 20:30:28 423

原创 bzoj 2631(link cut tree)

2631: treeTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 3372 Solved: 1135[Submit][Status][Discuss]Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；

2016-05-29 18:50:12 349

原创 bzoj 1984(线段树+树链剖分)

1984: 月下“毛景树”Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1433 Solved: 449[Submit][Status][Discuss]Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫

2016-05-19 20:32:42 363

原创 bzoj 3670(KMP)

3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1732 Solved: 919[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游

2016-05-18 20:06:36 579

原创 bzoj 3931(spfa+最大流)

3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1204 Solved: 512[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器

2016-05-17 20:06:53 424

原创 bzoj 1283(线性规划)

1283: 序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 200 Solved: 114[Submit][Status][Discuss]Description给出一个长度为的正整数序列Ci，求一个子序列，使得原序列中任意长度为的子串中被选出的元素不超过K(K,MInput第1行三个数N,m,k。接下

2016-05-16 21:33:37 686

原创 bzoj 1061(线性规划+费用流)

1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3483 Solved: 2131[Submit][Status][Discuss]Description　　申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项

2016-05-16 21:07:15 838

原创 bzoj 2561(最小割)

2561: 最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1356 Solved: 655[Submit][Status][Discuss]Description　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一

2016-05-15 20:27:53 352

原创 bzoj 2879(费用流+动态加边）

2879: [Noi2012]美食节Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1459 Solved: 782[Submit][Status][Discuss]DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的

2016-05-12 21:06:05 724

原创 bzoj 3396(最小割)

3396: [Usaco2009 Jan]Total flow 水流Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 338 Solved: 153[Submit][Status][Discuss]DescriptionInput 第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大

2016-05-12 20:46:06 362

原创 bzoj 3280(费用流)

3280: 小R的烦恼Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 307 Solved: 157[Submit][Status][Discuss]Description小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。问题是这样的，程设老

2016-05-11 21:33:32 491

原创 bzoj 1003(spfa+dp)

1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5725 Solved: 2353[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常

2016-05-10 20:03:39 998

原创 bzoj 1221(费用流)

1221: [HNOI2001] 软件开发Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1209 Solved: 671[Submit][Status][Discuss]Description某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了

2016-05-09 20:17:46 1044

原创 bzoj 2245(费用流)

2245: [SDOI2011]工作安排Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1442 Solved: 689[Submit][Status][Discuss]Description你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号

2016-05-08 20:30:01 370

原创 bzoj 3171(费用流)

3171: [Tjoi2013]循环格Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 785 Solved: 493[Submit][Status][Discuss]Description一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置

2016-05-08 14:11:27 612

原创 bzoj 3790（manachery+树状数组）

3790: 神奇项链Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 298 Solved: 146[Submit][Status][Discuss]Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两

2016-05-04 21:01:37 459

原创 bzoj1355(KMP)

1355: [Baltic2009]Radio TransmissionTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 627 Solved: 417[Submit][Status][Discuss]Description给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是

2016-05-04 19:16:44 404

原创 bzoj 2038(莫队)

2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 6280 Solved: 2901[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人

2016-05-03 21:33:57 339

原创 bzoj3926(广义后缀自动机)

3926: [Zjoi2015]诸神眷顾的幻想乡Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 760 Solved: 471[Submit][Status][Discuss]Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。

2016-05-03 18:48:35 484

原创 bzoj 3998(后缀自动机)

3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1511 Solved: 517[Submit][Status][Discuss]Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为两

2016-05-02 20:43:32 750

M_AXSSI的博客