"2019 Multi University Training Contest 6" 补题链接： "2019 Multi University Training Contest 6" 1002 Nonsense Time "(HDU 6635)" 题意 给定包含 $n$ 个不同数字的排列 $p$。一 ...
分类：
其他好文 时间：
2019-08-29 11:18:08
阅读次数：
74
"2019 Multi University Training Contest 8" 补题链接： "2019 Multi University Training Contest 8" 1003 "Acesrc and Good Numbers" "HDU 6659" 题意 定义 $f(d, n)$ ...
分类：
其他好文 时间：
2019-08-29 11:13:21
阅读次数：
107
一道递推题 感觉这种题找规律对我来说好困难……还是慢慢想吧 题意：s1 = c，s2 = ff，s3 = cff，……s[i] = s[i - 1] + s[i - 2] 从s5开始（s5 = cffffcff），出现了两个cff， 相隔为5，那么输出5 s6 = ffcffcffffcff，输出所 ...
分类：
其他好文 时间：
2019-08-28 21:02:14
阅读次数：
68
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7898 Accepted Submission(s): 4600 Problem De ...
分类：
其他好文 时间：
2019-08-28 13:26:17
阅读次数：
119
"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
