题目链接：HDU-4625 JZPTREE 题意 给出$n$个结点的一棵树，对每一个点$x$求所有点到$x$的距离的$k$次方之和。$1\leq n\leq 50000, 1\leq k\leq 500$。 思路 用$Tree_x$表示这棵树以$x$为根，$f(x,k)$表示所有点到$x$的距离的$ ...
分类：
其他好文 时间：
2019-08-27 17:35:54
阅读次数：
101
题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素，可以直 ...
分类：
其他好文 时间：
2019-08-27 10:33:48
阅读次数：
62
http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意：求两个数中间的满足连续位是奇数的长度是偶数，连续位上是偶数的长度位奇数的数量。 分析：就是数位dp基本写法，dfs 的参数多加了个 a 表示连续位数的长度，flag表示上一位是否为奇数。 这里当奇偶改 ...
分类：
其他好文 时间：
2019-08-27 10:28:36
阅读次数：
98
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76293 Accepted Submission(s): 26722 Problem ...
分类：
其他好文 时间：
2019-08-27 01:13:44
阅读次数：
129
题目链接：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
