对于K==M的情况，问题重点是：如何统计从某点出发，遍历需要某食材的所有酒店最小权重和。考虑到N规模很小，因此可以直接枚举从每个点出发的权重和，问题就转化为如何求从某点出发，遍历某食材的权重和。由于图为一棵树，所有该权重和是唯一的。有两个限制条件：如何知道某食材的全部酒店已经经

这一章节特别重要，需要多花一些时间和精力去理解和学习，因此本章我写的详细一些，仅供参考。有关极值点：函数的导数在某一点可能存在也可能不存在，当函数在该点的导数存在并且为0或者在该点不存在导数时，该点可能是极值点，但反推则不对。当函数的某点在它的邻域内既可导且等于零的时

相信大家都看过题，但还请搞清楚是数对应结点编号。这里用\(a_i\)表示\(i\)号结点对应的数。对于\(n\leq10\)的数据，全排列出删边的顺序然后模拟，取字典序最小的方案。对于菊花，仍然考虑删边的顺序，假设删边依次是\(rt\tov_1,rt\tov_2,\cdots,rt\tov_{n-1}\)。因为每删一

D.MatrixCascade仔细想想会觉得这题的限定方式很像物理上波的传播。所以我们建立一个结构体，对于给定的n*n的表格上的每个点，都定义它具有四个属性：val该点初始的值是多少(1/0)under_wave_num该点处于几个波下。可以知道，如果一个点处于某些波的影响下，那么该点正下方的点

完整资料进入【数字空间】查看——搜索"writebug"Part1Whitted-StyleRayTracingStep0.算法流程为了渲染出一张图片，RayTrace()计算了给定像素点的色彩取值。根据光路可逆原理，可以从人眼作为出发点，沿着指向该pixel的某一点的方向发出一条ray。Step1：射线求交这条ray会碰到一个

树上任意两节点之间最长的简单路径即为树的「直径」。显然，一棵树可以有多条直径，他们的长度相等。可以用两次DFS或者树形DP的方法在O(n)时间求出树的直径。两次DFS这是一种非常容易理解的方法从树上任意一点出发，进行dfs，记其所能到达最远的点（即所经路径之和最大）为k1

CF1676D题意给定一个无根树，点从\(1\)到\(n\)编号。你需要给每个点分配一个正整数权值\(w_i\)。定义一个节点为好节点，当且仅当其权值等于所有相邻节点的权值之和。请最大化好节点的个数，并且在好节点个数最大的前提下最小化所有节点的权值和。分析我们先考虑一种特殊情况，

学别人推个歌：逃避行——Imase歌词さよなら逃避行昨日の酔いも覚めない君と抜け出す街を行こう背負い込んだ重い過去も飲み込んだ思いすらも乗り越えた乗り越えた二人で錆びついたこの心も夢を見たあの気持ちと飛び込んだ飛び込んだ二人でさよなら

思路遍历所有节点，如果当前节点不在所给区间里，删除该点；否则如果该点要被删除，将其左右子树其中之一提上来即可根节点位于左右子树取值区间的中间，如果该点要被删除，那么一定存在不满足要求的子树，不可能两棵子树同时保留代码classSolution{public:TreeNode*trimBST(

输入可能是边以及权值，将其保存在邻接表之后转为使用邻接矩阵来进行存储。然后需要一个数组来存放从起点到所有点的距离的数组dist，需要一个visited数组来表示是否以访问。算法流程：首先初始化起点到各点的初始距离选择其中最短的一个距离对应的顶点，并且要求该点未被访问

POCS：ProjectionsontoConvexSets。在数学中，凸集是指其中任意两点间的线段均在该集合内的集合。而投影则是将某个点映射到另一个空间中的某个子空间上的操作。给定一个凸集合和一个点，可以通过找到该点在该凸集合上的投影来进行操作。该投影是离该点最近的凸集内的点，可以通过最小

递归的定义：递归就是不断的调用自己的方法，帮助解决麻烦的代码问题，最后提高代码的简洁性、  递归需要遵守的规则：  迷宫回溯问题：  迷宫回溯问题的代码实现：

题目：截断数组要求将数组分成三个非空子数组，并且三个子数组内元素和相等，所以该数组最少要有3个元素，另外假设数组所有元素和为x，那三个子数组的元素和都为x/3，因此数组元素

研究一下加速梯度下降的方法(试图找到一种不会收敛于局部最优的方法)发现自己很久没有更新了,现在又在学习着机器学习的内容,正好对梯度下降这里比较感兴趣,因此写了一篇

输入：一系列经过校准的照片以及拍摄相机对应的投影矩阵假设(定义)：所有物体只有漫反射，有一个虚拟相机camx，定义一个近平面和一个远平面，在这之间物体被一系列密集的平行平面划

题意：对若干正整数二元组\((x_i,t_i)\)，求一个实数\(x_0\)，使得\(max\{t_i+|x_i-x_0|\}\)最小。n<=1e5。思考：​ 虽然问的是\(x_0\)，但不妨对这个最小的最大值进行二分，也

简介递归需遵守的规则应用实例代码实现publicclassMiGong{ publicstaticvoidmain(String[]args){ //先创建一个二维数组，模拟迷宫 //地图

题意:给定一棵树，nn 个结点。根为 11，所有的结点只能走向其父亲结点。有 qq 次询问，每次询问给出 33 个结点集合 A,B,CA,B,C。问树上有多少点满足如下条件：该点可以

AnonymityIsImportant我们最开始会想到用三个状态表示其实并不用我们只需要用0表示这个人没病1表示不确定有病（这样我们就可以用set来做了）要是一个区间给了有病我们