题意：给出n个点和m条有向边（有向边！！！！我还以为是无向查了半天），然后给出K个点，问这k个点中最近的两点的距离 思路：比赛时以为有询问，就直接丢了，然后这题感觉思路很棒，加入把所有点分成起点和终点两部分，然后加个S点和T点与他们 的距离为0，然后跑最短路就可以了，但是这样有可能最近的两个点都在起 ...
分类：
其他好文 时间：
2017-08-23 14:59:39
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意：给你一个有向图，然后给你k个点，求其中一个点到另一个点的距离的最小值。 解法：枚举二进制位按照标号当前位为1 和当前位为0分为两个集合，每次求解两个集合之间的最短路即可覆盖到所有的点对。时间 ...
分类：
其他好文 时间：
2017-08-23 11:46:32
阅读次数：
187
题解：和前面的多校的一道题目类似，顺序遍历的时候，a元素是比b要小的。用求出来的a去筛一遍b就可以了。 ...
分类：
其他好文 时间：
2017-08-23 10:38:09
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6170 题意：给了2个字符串，其中第2个字符串包含.和*两种特别字符，问第二个字符串能否和第一个匹配。 解法：dp[i][j]代表在第一个串的i位置，第2个串的j位置是否可以匹配，然后按照'*'这个特殊情 ...
分类：
其他好文 时间：
2017-08-22 20:14:09
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6133 题意：给你一棵n个节点的二叉树，每个节点有一个提交任务的时间，每个节点总的提交任务的罚时为：提交这个节点和其子树所有的任务，每个任务提交时间的总和为该点的罚时。求每个节点提交完所有任务的最小罚时。 ...
分类：
其他好文 时间：
2017-08-20 16:54:10
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6138 题意：给n个串，每次询问x号串和y号串的最长公共子串的长度，这个子串必须是n个串中某个串的前缀 解法1：AC自动机。做法是把n个串建成AC自动机，前缀树中每个节点都当做结尾节点，val赋为trie ...
分类：
其他好文 时间：
2017-08-20 12:34:22
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：m种颜色需要为两段长度为n的格子染色，且这两段之间不能出现相同的颜色，问总共有多少种情况。 解法：枚举要为这两段分配的颜色数目分别为 i,j ，则在第一段总共有 C(m,i) 种选取方案，在 ...
分类：
其他好文 时间：
2017-08-19 23:34:48
阅读次数：
235
典型的数列反演题。 运用莫比乌斯反演的一个结论 $[n = 1] = \sum_{d | n} \mu(d)$，将表达式做如下转化： $$ ans = \sum_{i=1}^n \sum_{j=1}^i (\lfloor \frac{i-1}{j} \rfloor + 1) \sum_{d | i ...
分类：
其他好文 时间：
2017-08-19 23:26:43
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134 题意： 解法： 那么g(n)怎么求，我们尝试打表发现g(n)是有规律的，g(n)=g(n-1)+d(n-1)+1,其中d(i)表示i的因子个数，这个我们是可以通过线性筛O(n)处理出来的，之后再O ...
分类：
其他好文 时间：
2017-08-19 12:52:08
阅读次数：
131
1.题目描写叙述：点击打开链接 2.解题思路：本题要求推断字符串s是否能通过加入若干个字符得到字符串t。首先，能够知道，s必须是t的一个子串（注意：不是连续子串）。第二。因为插入的新字符和它前面的字符c不同。因此假设t中有cnt个连续的c。那么在s中也必须有cnt个连续的c。因此。仅仅要能够满足这2 ...
分类：
其他好文 时间：
2017-08-17 14:41:48
阅读次数：
102
