题目链接 Paths on the tree 来源 2014 多校联合训练第5场 Problem B 题意就是给出m条树上的路径，让你求出可以同时选择的互不相交的路径最大数目。 我们先求出每一条路径(u, v)中u和v的LCA：w，按照路径的w的深度大小deep[w]对所有的路径排序。 deep[w ...
分类：
其他好文 时间：
2017-07-31 17:24:55
阅读次数：
163
题意：给定一个长度为n的序列，规定f(l,r)是对于l，r范围内的某个数字a[i]，都不能找到一个相应的j使得a[i]%a[j]=0。那么l，r内有多少个i，f(l,r)就是几。问全部f（l,r）的总和是多少。 公式中给出的区间，也就是全部存在的区间。 思路:直接枚举每个数字，对于这个数字，假设这个 ...
分类：
其他好文 时间：
2017-07-23 18:25:17
阅读次数：
204
First One Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 142 Accepted Submission(s): 37 Probl ...
分类：
其他好文 时间：
2017-07-11 19:31:53
阅读次数：
205
题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t 思路: 先跑一边最短路，记录最短路中最短的边数。总边数-最短边数就是第二个答案 第一个答案就是在最短路里面求最小割，也就是求最大流，然后依据最短路在建个新图。权为1。跑一边网络流 模板题。以后就用这套模板 ...
分类：
其他好文 时间：
2017-07-04 09:54:34
阅读次数：
191
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
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
Description ?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct substrings. But ?? ...
分类：
编程语言 时间：
2016-08-28 01:13:16
阅读次数：
232
描述 LT最近一直在无限循环薛之谦的歌，简直都中毒了！可是呢…他的歌LT还是不会唱（其实不止他的歌LT不会唱，所有人的歌LT都不会唱…因为LT是标准的音痴）可是LT又很喜欢唱歌（所以LT不仅是音痴还是音痴）…没错，这对于LT的室友来说简直是噩梦… 现在呢，LT有N次操作，每次操作只会有两种可能： I ...
分类：
其他好文 时间：
2016-08-22 18:03:13
阅读次数：
152
