树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。树形 DP 的架构首先，我们要把这个树建好，通常我们把读入的边建立双向的，即如果 $u$ 与 $v$ 相连，建立 $u \to v$ 以及 $v \to u$ 。来看一下树形 $\text$ 伪代码。void d

加法原理若完成一件事的方法有 $n$ 类，其中第 $i$ 类的方法包括 $a_i$ 中不同的方法，且这些方式互不重合，则完成这件事共有 $a_1 + a_2 + a_3 + \cdots + a_n$ 种不同的方法。乘法原理若完成一件事的方法有 $n$ 个步骤，其中第 $i$ 步骤有 $a_i$ 中

题目大意自行翻译， 机翻大法好思路这道题的关键在与理解题意，当其他人答对问题时候，其余的人要 $-1$ ,所以一个人最后的分数为 $k - (q - n) $ （ $n$ 为正确问题的数量 ）。所以这个问题的主要任务是计算每个玩家的正确问题数量。所以我们用一个桶来存储即可。代码#include &l

阅读本题解前，您需要掌握三角函数的有关知识本文中有大篇幅的数学公式，如有头晕，目眩，癫痫等不适症状，请立即停止阅读本文并及时就医前置前置芝士 微积分微积分的基本定理：假设 $F'(x) = f(x)$ ,那么有：$$\int_a^b f(x) dx = F(b)- F(a)$$(假设 $a <

题目描述题目传送门思路$$\sum\limits_n\sum\limits_m(i+j) k gcd(i,j) \mu2(gcd(i , j))$$套路枚举 $d$$$= \sum_ n\mu2(d)d\sum_n\sum\limits_m gcd(i,j) = d^k$$换元$$= \sum_ n

前置芝士 Simpson 公式我看到题解中没有一篇认真讲过辛普森公式，于是就来水一篇题解。基本思想将函数近似看做二次函数由于这个原因，这个公式及其的简单且不精确。公式推导$$\int_a^b f(x) dx$$上方是最最基础的微积分求面积的公式；刚刚的思想中讲到了思路是将 $f(x)$ 看做 $ax

题目描述题目传送门分析题意可以简化为求：$$\frac{(a + a + (x - 1)k)x}{2} \ge n$$$x$ 的最小整数解进行一波小学生都会的化简：$$x^2k + (2a - k)x \ge 2n$$对于这个柿子，直接二分求 $x$ 即可时间复杂度：$O(\log n)$代码#in

题目描述题目传送门思路看到 $10^6$ 的数据很容易想到枚举每一个可能的 $\gcd(i,j)$ 的值，对于枚举的值，我们可以枚举其倍数（因为只有其倍数与其的 $\gcd$ 可能为其本身），这样我们就可以算出其与其所有存在的倍数的 $\gcd$，如果这个值是其本身，那就让 $Ans$ 加上 $1$

题目简述题目传送门给你一个长度为 $N$ 的 $a$ 数组（$a$ 数组的元素是 $l$ 到 $r$ 区间中的整数），你可以进行 $k$ 此操作，每次操作可以选择两个数，将他们的乘积加入 $a$ 数组并且删除这两个数，问 $k$ 此操作后能否使 $\gcd(a)$ 大于 $1$思路很容易想到要让每个

题意简述题目传送门现在又一些软件，第 $i$ 个软件运行的时候会占用 $a_i GB$ 的内存（程序停止运行后会停止占用内存），运行结束后会使你的电脑额外增加 $b_iGB$ 的内存，你的电脑原来有 $kGB$ 内存，请问在运行完这些软件后内存最多为多少（每个软件只能运行一次）思路非常水的一道题很显