题意要求跑最小生成树，然后求出任意两点距离的期望。 做法是用Kruskal算法并用前向星存最小生成树，然后用dfs得出期望。 代码 ...
分类：
其他好文 时间：
2018-06-09 00:00:19
阅读次数：
237
题意：给你n个数，然后m个询问，每个询问两个数字l,r，输出x，y，x=gcd(al,,al+1,...,ar)，y表示有多少组l,r使得gcd(al,,al+1,...,ar)=x 思路：x很容易求，直接用线段树即可，求y需要预处理一下，n个数求得的gcd的种类数最多是log2n个，可以用map存 ...
分类：
其他好文 时间：
2018-05-29 01:41:55
阅读次数：
154
FFF at Valentine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1060 Accepted Submission(s): 506 ...
分类：
移动开发 时间：
2017-09-02 19:10:08
阅读次数：
269
/* HDU 6170 - Two strings [ DP ] | 2017 ZJUT Multi-University Training 9 题意： 定义*可以匹配任意长度，.可以匹配任意字符，问两串是否匹配 分析： dp[i][j] 代表B[i] 到 A[j]全部匹配 然后根据三种匹配类型分类... ...
分类：
其他好文 时间：
2017-08-24 00:08:39
阅读次数：
268
/* HDU 6168 - Numbers [ 思维 ] | 2017 ZJUT Multi-University Training 9 题意: .... 分析： 全放入multiset 从小到大,慢慢筛 */ #include using namespace std; const int N = ... ...
分类：
其他好文 时间：
2017-08-24 00:04:21
阅读次数：
122
HazelFan wants to build a rooted tree. The tree has nn nodes labeled 0 to n?1, and the father of the node labeled i is the node labeled . HazelFan won ...
分类：
其他好文 时间：
2017-08-22 19:49:41
阅读次数：
136
Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we know, Rikka is poor at mat ...
分类：
其他好文 时间：
2017-08-09 10:02:51
阅读次数：
125
Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1389 Accepted Submis ...
分类：
其他好文 时间：
2017-08-06 21:47:23
阅读次数：
137
Kanade's sum Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2512 Accepted Submission(s): 1045 Pr ...
分类：
其他好文 时间：
2017-08-05 20:29:54
阅读次数：
157
Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-05 20:27:33
阅读次数：
166
