题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m ...
分类：
其他好文 时间：
2019-08-27 00:51:35
阅读次数：
86
简单的概率dp，我们这里的关键是使用滚动数组，可以使得所谓的“无后效性”更加具体实现 ...
分类：
其他好文 时间：
2019-08-27 00:35:18
阅读次数：
79
题意 http://acm.hdu.edu.cn/showproblem.php?pid=6706 思考 打表出奇迹。 注意到这个式子有一大堆强条件限制，最后化为： $$\frac{1}{2}\sum_{i=1}^{n}\sum_{j=1}^{n}{|i-j|*[(i,j)==1]}$$ 考虑莫比乌 ...
分类：
其他好文 时间：
2019-08-26 09:58:56
阅读次数：
114
题意 http://acm.hdu.edu.cn/showproblem.php?pid=6709 思考 先考虑所有鱼的烹饪时间小于k的情况。将T从大到小排序后，煮一条鱼相当于将其时间补齐至k。 由于鱼的烹饪时间会大于等于k，那么，最优解一定不会出现鱼不够煮的情况。在煮鱼期间，可以钓到$\frac{ ...
分类：
其他好文 时间：
2019-08-26 09:23:48
阅读次数：
68
题意分析 题意 ：题目给出n条鱼，以及捕一条鱼所用的时间k，并给出煮每一条鱼的时间，问抓完并煮完所有鱼的最短时间。 " 附题目链接 " 思路 ： 1.捕第一条鱼的时间是不可避免的，煮每条鱼的时间也是不可避免的，这些都要算上。 2.可以优化的是煮鱼的时间，在时间允许的范围内可进行捕其他鱼。当然煮鱼的时 ...
分类：
其他好文 时间：
2019-08-25 20:12:48
阅读次数：
83
http://acm.hdu.edu.cn/showproblem.php?pid=4027 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Problem Description A ...
分类：
其他好文 时间：
2019-08-25 19:39:15
阅读次数：
98
题意： 给出一个1-n的全排列 a 操作1：修改a[pos] 为 a[pos]+1000000 操作2： 问k的所有后继中（包括k） 最小的 且与a[1]-a[r]均不相等的数是多少 n<=1e5 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2019-08-25 18:19:56
阅读次数：
87
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2019-08-25 17:39:10
阅读次数：
96
Heard that eomeom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER's apprentice, you sh ...
分类：
其他好文 时间：
2019-08-25 16:27:45
阅读次数：
98
打表观察得到，gcd(i,j)==1时，gcd(i^a?j^a,i^b?j^b)的值为i - j。所以，你发现这个题跟ab就没关系了... 变成去求∑∑(i-j)[gcd(i,j) == 1]了。有一个显然的结论，gcd(i,j) == gcd(i-j,i)。 设k为i-j，则变成 ∑(i 1->n ...
分类：
其他好文 时间：
2019-08-25 16:20:07
阅读次数：
92
