题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t 思路: 先跑一边最短路，记录最短路中最短的边数。总边数-最短边数就是第二个答案 第一个答案就是在最短路里面求最小割，也就是求最大流，然后依据最短路在建个新图。权为1。跑一边网络流 模板题。以后就用这套模板 ...
分类：
其他好文 时间：
2017-07-04 09:54:34
阅读次数：
191
Peter's Hobby Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 545 Accepted Submission(s): 237 Pr ...
分类：
其他好文 时间：
2017-06-30 15:31:22
阅读次数：
231
Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 56 Accepted Submission(s): 18 Prob ...
分类：
编程语言 时间：
2017-06-30 11:08:18
阅读次数：
189
HDU 5371 题意： 定义一个序列为N序列：这个序列按分作三部分，第一部分与第三部分同样，第一部分与第二部分对称。 如今给你一个长为n（n<10^5）的序列，求出该序列中N序列的最大长度。 思路： 来自官方题解：修正了一些题解错别字（误 先用求回文串的Manacher算法。求出以第i个点为中心的 ...
分类：
其他好文 时间：
2017-06-13 00:05:13
阅读次数：
224
如今坐在实验室，静静的敲一下这次參赛的感想。本来今天早上回学校后心情好了一些，可是如今又有点悲伤了，可能是由于老师在前面。感觉有点对不起老师吧~ 我搞ACM的时间比較短。从4月份開始到如今快半年了吧（包含暑假的多校联合训练），这期间基本上没怎么去上课，都是呆在实验室好好学算法，练题。这半年的训练对于 ...
分类：
其他好文 时间：
2017-06-02 09:49:57
阅读次数：
121
In Touch Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67 Accepted Submission(s): 11 Problem ...
分类：
其他好文 时间：
2017-05-29 21:03:34
阅读次数：
262
開始对点搜索，直接写乱了。想了想对边搜索，尽管复杂度高。剪枝一下水过去了。 代码： #include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; struct Edge{ int ...
分类：
其他好文 时间：
2017-05-29 19:18:30
阅读次数：
147
The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 23 Accepted Submission(s): 4 Prob ...
分类：
编程语言 时间：
2017-05-10 11:23:52
阅读次数：
237
http://acm.hdu.edu.cn/showproblem.php?pid=5379 Problem Description Little sun is an artist. Today he is playing mahjong alone. He suddenly feels that ...
分类：
其他好文 时间：
2017-05-02 19:46:14
阅读次数：
232
Tricks Device Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 66 Accepted Submission(s): 14 Prob ...
分类：
其他好文 时间：
2017-04-18 09:36:02
阅读次数：
182
