题意： 就问你每个节点到以这个点为根的子树的叶子节点的最远距离。 链接： http://acm.hdu.edu.cn/search.php?action=listproblem 思路： 我们设DP[i][0]表示以i节点为根节点的子树中的最远距离， DP[i][1]表示以i节点为根节点的子树中的次远 ...
分类：
其他好文 时间：
2020-03-14 14:54:09
阅读次数：
35
题目传送门：https://ac.nowcoder.com/acm/contest/4743/E 题解：可以翻看我的提交记录。 ...
分类：
其他好文 时间：
2020-03-14 13:07:37
阅读次数：
61
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12491394.html RPG的错排（77min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068 Problem Description 今年暑假杭 ...
分类：
其他好文 时间：
2020-03-14 13:03:01
阅读次数：
67
题目链接：https://vjudge.net/problem/HDU-2896 题意：给出n个模式串（没有相同的模式串），模式串总长<=1e5。然后给出m个文本，文本总长<=1e7，求每个文本串中出现的模式串（最多3种）。 思路： 板子题。因为要输出文本串中出现的模式串编号，所以需要记录字典树中以 ...
分类：
其他好文 时间：
2020-03-14 12:43:02
阅读次数：
55
简历书写作为一个应届毕业生，如何让我们的简历出众，可以让hr一眼相中你呢？个人觉得以下几点很重要：1.项目经历或者大赛获奖经历（亮点）这里的项目经历不是你做得demo或者你在学校做得课程设计，而是实实在在的要给客户使用的软件。我一直有一个观点，一个软件，做成demo很简单，但是如果要给客户使用，那么要考虑的细节就比较多，才是真正考验我们的技术的。对于大赛，著名的ACM，当然是名气越大越好。那么很多
分类：
其他好文 时间：
2020-03-14 11:15:44
阅读次数：
270
【题目描述】 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可 ...
分类：
其他好文 时间：
2020-03-14 00:42:52
阅读次数：
130
感觉博弈论ACM还蛮经常靠，现在我只记得NIM结论似乎不太行： 博弈论就是要静下心一口气先把概念看完才懂啊（所以建议找个时间一口其总结完） 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html Nim游戏属于“Imparti ...
分类：
其他好文 时间：
2020-03-14 00:39:19
阅读次数：
88
B： 问题简述：给你n个长度最多为10 的 数字字符串，问是否存在某个字符串是另一个字符串的前缀。 所需知识点：字典树 问题形式化描述：使用某个数据结构，统计所有字符串，并且支持快速查询统计的字符串当中是否存在字符串是当前查询串的前缀。 解题思路：对所欲给定的n个字符串建立一颗字典树，并且对 每个字 ...
分类：
其他好文 时间：
2020-03-13 12:53:59
阅读次数：
82
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's locati ...
分类：
其他好文 时间：
2020-03-12 11:25:40
阅读次数：
49
题： 题意：给一棵树，每个节点有权值。每次询问要求回答一个值XOR某条路径上的一个点的最大值。 分析：我们在学可持续化01字典树时，写的模板题是支持区间查询的，插入一个数是pre是和u-1之间建立，那么在树上这个关系就是父亲与儿子的关系建立可持续化01字典树； 然后查询久查询[fa[lca[x,y] ...
分类：
其他好文 时间：
2020-03-11 19:46:29
阅读次数：
56
