摘要： 题目链接： "https://www.luogu.com.cn/problem/CF1324F" 解题思路： 两边dfs，第一遍求 $f1[i]$ 表示以 $i$ 为根节点并且包含 $i$ 的最大值；第二遍求 $f2[i]$ 表示 $i$ 往父节点走（且不包含 $i$ 的最大值）（$f2[i] \g 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1710" 题目大意： 告诉你一棵二叉树的先序遍历、中序遍历，求后序遍历。 解题思路： 递归求解。 实现代码如下： 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3791" 题目大意： 给你 $n+1$ 棵二叉搜索树的插入序列。 问后 $n$ 个序列对应的二叉搜索树和第 $1$ 个序列对应的二叉搜索树是不是同一个。 解题思路： 首先，模拟二叉搜索树的插入形成一棵 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5016" 解题思路 首先要考虑 “某一刻天降神兵，共有 $s_1$ 位工兵突然出现在了 $p_1$ 号兵营” 这一干扰条件。 这 $s_1$ 位工兵某一刻天降，和他们一开始就在兵营中是等价的！所以我直接把 $s_1$ 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5684" 原先的解法见： "https://www.cnblogs.com/quanjun/p/12396279.html" 其实只是换了另外一种思考方式，不过我个人感觉这个比较好理解囧。 题目描述 Alice 有 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5682" 题目描述 Alice 有 $n$ 个正整数，数字从 $1 \sim n$ 编号，分别为 $a_1,a_2, \cdots , a_n$。 Bob 刚学习取模运算，于是便拿这 $n$ 个数进行练习，他写下了所 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5684" 一开始有点错误的想法 首先判断字符串 $s$ 能否组成回文串， 判断方法是开一个 $cnt[]$ 数组，$cnt[0]$ 用于记录字符 '$a$' 出现的次数，$cnt[1]$ 用于记录字符 '$b$' 出 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1334" 解题思路： 拆机就是合并的反过程，合并的时候肯定选择长度最短的两块合并。 所以贪心n 1次，每次选择最小的两块合并。 用一个最小堆来维护木块。 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P3378" 题目大意：维护一个小根堆。 堆的入门题。 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2170" 解题思路： 先用并查集计算出所有的集合内元素个数（以下简述为集合大小）。 然后对每一个集合，以集合大小同时作为价值和体积做 01背包。 我们在计算中用 $dp[i]$ 表示体积为 $i$ 的背包所能够包含的 阅读全文