摘要： 这题一眼看上去是一道树形DP的题目，然后后面一想好像可以用二分图来做（虽然是教练提醒的），故产生了此份题解。 题目大意 给定一个无根树，每个节点可以“管制”一堆给定点，求选择最少的点数来覆盖这棵树。 Solution 这题的“覆盖”看起来有那么亿点点像最小点覆盖，所以可以想想如何用二分图来解。 如何 阅读全文

摘要： Trie树 Trie树（字典树），是一种查询快速，省空间（相对而言）的一种数据结构。 引入 上百度搜东西，我们发现搜索“洛谷”会出现二十多页的结果。我们知道，百度是一个十分强大的搜索引擎，而且信息量巨大，但我们搜索东西总会非常快得搜索出结果，而且还十分准确。而他们就是运用了Trie实现的。 Trie 阅读全文

摘要： 哈希(HASH) 哈希(HASH)本质上是一种映射。 引入1 给定 \(n\) 个正整数，这些正整数的值域均为 \([1,10^6)\)，让你把这些数去重后按从小到大排序后输出。 方法 用一个桶来统计每一个数的次数，最后循环值域，如果次数不为 \(0\)，就输出即可。 时间复杂度：\(O(n)\)， 阅读全文