"HDU 6703" 题意： 给定一个数组 $a_1,a_2, a_3,...a_n$ ，满足 $1 \le a[i]\le n$ 且 $a[i]$ 互不相同。 有两种操作：1. 将 $a[pos]$ 的值加上 100000000；2. 询问不等于任何 $a ...
分类：
其他好文 时间：
2019-08-28 12:43:34
阅读次数：
86
GuGuFishtion $$ Time Limit: 1500 ms\quad Memory Limit: 65536 kB $$ 题意 给出定义$Gu(a, b) = \frac{\phi(ab)}{\phi(a)\phi(b)}$ 求出$\sum_{a=1}^{m}\sum_{b=1}^{n} ...
分类：
其他好文 时间：
2019-08-28 12:38:20
阅读次数：
84
最后一场多校打得一般般。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C： E： I： BFS水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem I 3 * Au: S ...
分类：
其他好文 时间：
2019-08-28 01:12:44
阅读次数：
104
题目链接：https://vjudge.net/problem/HDU-6446 题意：简化题意后就是求距离和的2*(n-1)!倍。 思路： 简单的树形dp，通过求每条边的贡献计算距离和，边(u,v)的贡献为sz[v]*(n-sz[v])。 另外因为前几天学点分治，看到这题想到可以用点分治求距离和。 ...
分类：
其他好文 时间：
2019-08-27 20:57:52
阅读次数：
84
F题 Fang Fang 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5455 题意：F0 = f F1 = ff F2 = cff 后面的每一个在前一个基础上加一个f 求一个字符串首尾相连最少用多少个F可以表示完 思路：分有c和无c的情况，无c时则全部 ...
分类：
其他好文 时间：
2019-08-27 19:29:38
阅读次数：
65
题意：给你一颗树，你可以把这棵树上的一条边的边权变为0，现在让你选一个根，让所有点到这个点的最大距离尽量的小。如果有多个根的最大距离距离相同，输出编号最小的边。 思路：如果没有把边权变为0的操作，这个题实际上是找树的直径的中心。现在有变为0的操作，很容易想到加一维来标记是否已经把某条边的边权变为0。 ...
分类：
其他好文 时间：
2019-08-27 19:19:37
阅读次数：
67
题目链接：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
