2016年07月_M_AXSSI

原创 bzoj 3631(树链剖分)

3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1486 Solved: 727[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都

2016-07-25 21:32:34 304

原创 bzoj 3573(树形DP)

3573: [Hnoi2014]米特运输Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1163 Solved: 713[Submit][Status][Discuss]Description米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。

2016-07-24 15:48:15 293

原创 bzoj 2734(状压DP+神题)

2734: [HNOI2012]集合选数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 993 Solved: 589[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2

2016-07-21 17:34:39 562

原创 bzoj 2004(状压+矩阵)

2004: [Hnoi2010]Bus 公交线路Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 576 Solved: 406[Submit][Status][Discuss]Description小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。作

2016-07-21 15:47:47 397

原创 bzoj 3894(最小割)

3894: 文理分科Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 521 Solved: 311[Submit][Status][Discuss]Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每

2016-07-19 17:11:03 329

原创 bzoj 2287（背包dp）

2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 456 Solved: 267[Submit][Status][Discuss]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。由于她的疏忽, 第 i 个物品丢失了。

2016-07-19 13:47:34 424

原创 bzoj 2555(linkcuttree+后缀自动机)

2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 1702 Solved: 491[Submit][Status][Discuss]Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串

2016-07-19 10:36:02 308

原创 bzoj 2324(最小费用最大流)

2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2137 Solved: 873[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上

2016-07-18 14:51:09 360

原创 bzoj 3531(动态加点线段树，树链剖分)

3531: [Sdoi2014]旅行Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1331 Solved: 629[Submit][Status][Discuss]Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面

2016-07-18 09:39:05 398

原创 bzoj 1324(最小割模型)

1324: Exca王者之剑Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 512 Solved: 261[Submit][Status][Discuss]Description Input第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵Output输出最多可以拿到

2016-07-17 19:59:07 566

原创 bzoj 2662(最短路)

2662: [BeiJing wc2012]冻结Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 734 Solved: 396[Submit][Status][Discuss]Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中

2016-07-02 20:10:40 329

M_AXSSI的博客