摘要： 点分治及其应用 思想 先说一下点分治的基本思想：选择树上一个点作为分治中心，为了保证复杂度，选择的点有一些特殊的要求。 接下来，把原问题分解成几个相同的子问题，进行递归解决。 一般地，我们假设当前根节点为 \(rt\)，所以我们要统计的路径必然满足以下二者之一： 经过 \(rt\)。 不经过 \(r 阅读全文

摘要： Only Pluses 算法：数学。 题意简述：有三个数，每次选择一个数 \(x\)，使得 \(x\) 增加一，至多操作 \(5\) 次，最后求出这三个数的乘积最大值。 简单题，一眼秒了。考虑把这 \(3\) 个数从小到大排序，显然加最小的数比加其他的数更优。 简单证一下：设排序后的三个数为 \(a 阅读全文