Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为
分类：
其他好文 时间：
2016-03-01 08:33:18
阅读次数：
252
昨晚写的题...补发一下题解...把1~N每个点拆成xi, yi 2个. 预处理i->j经过编号不超过max(i,j)的最短路(floyd)S->0(K, 0), S->xi(1, 0)(从i点继续走), 0->yi(1, distance(0->i))(从0出发), xi->yi(1, dista...
分类：
其他好文 时间：
2016-01-14 22:26:15
阅读次数：
245
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 SecMemory Limit: 256 MBSubmit: 1777Solved: 712[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果...
分类：
其他好文 时间：
2016-01-03 09:17:19
阅读次数：
227
网络流/费用流+Floyed Orz zyf题解：这题和星际竞速还有打印机两题的主体思路都是一样的每个点一定要经过，并且要经过这个点，必须经过比这个点小的所有点。而且还存在一个附加源，但源到附加源有一定的容量限制（星际没有。。。）这题我们采用如下方式建图:1.把每个点拆成 i 和 i+n 两个点，....
分类：
其他好文 时间：
2015-03-19 20:19:09
阅读次数：
152
题目大意：给定一个图，多次询问有多少个点对之间的最小割小于等于某个值
最小割分治- -
首先朴素的想法是做O(n^2)遍网络流 但是这样显然是过不去的
根据一些结论，最小割最多有n-1个，这n-1个最小割构成一个最小割树
别问我为什么- -
因此我们分治寻找这n-1个最小割
每层分治，先任选两个点作为源汇做一遍最小割
然后找出S集和T集，对所有S集的点和T集的点构成的点对用本次得到的...
分类：
其他好文 时间：
2015-01-27 15:03:13
阅读次数：
168
题解：分治求最小割。
【l……r】里任意找两个作为s、t(不妨把s设为l位置上的点，t设为r位置上的点)求最小割，两层for循环枚举修改map[i][j]即两点间最小割值。
然后一部分属于S集，一部分属于T集，分治【l，L】，【R，r】，每次求完最小割值都全局进行修改。
最后每次询问暴力做就好了，无需任何优化即可AC。
代码：
#include
#include...
分类：
编程语言 时间：
2015-01-08 18:12:25
阅读次数：
182
Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难...
分类：
其他好文 时间：
2014-12-09 15:26:50
阅读次数：
421
2324: [ZJOI2011]营救皮卡丘Time Limit:10 SecMemory Limit:256 MBSubmit:1440Solved:560Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞...
分类：
其他好文 时间：
2014-12-04 23:06:27
阅读次数：
509
2324: [ZJOI2011]营救皮卡丘Time Limit:10 SecMemory Limit:256 MBSubmit:1359Solved:522[Submit][Status]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为...
分类：
其他好文 时间：
2014-08-23 17:34:01
阅读次数：
362
[Problem Description]皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共同拥有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在...
分类：
其他好文 时间：
2014-07-16 18:15:15
阅读次数：
747
