树的直径模板题。定义树的任意两点之间的最长简单路径。求法dfs做法从任意一个节点dfs到和其距离最远的节点，可以证明其为树的直径的一端。然后再以直径的一端dfs走到和其距离最远的节点即可得出答案。若要记录直径路径的话只需在第二次dfs上记录每个节点的前驱即可

2024-03-07做题埃及分数迭代加深搜索两层迭代：单位分数的个数\(depth\)和最大的分母\(mxs\)推枚举的当前分母\(p\)的上下界：\(\frac{1}{p}\le\frac{a}{b}\)即\(p\ge\frac{b}{a}\)每一个单位分母不相同，所以\(p\gelast\)要在后面\(depth-k+1\)个分数凑出当

CF1209G2Solutionlink根据题意，对于一个颜色的所有下标集合\(S\)，设其最小，最大位置是\(l,r\)，那么最后染完色的\([l,r]\)区间一定是同一种颜色。如果有两个颜色\(i,j\)，\([l_i,r_i]\)和\([l_j,r_j]\)有交集，那么这个区间并起来的大区间也一定是同一种颜色的。这样我们并并

先看图：代码如下：//全部选中qxClick(){this.isQx=!this.isQx;//判断按钮的状态this.expandAll();if(this.isQx){console.log(this.isQx,"-------------------------------",this.datas);//设置this.$r

题目链接我们要干的事情其实是对于输入矩阵中的每个位置，求出从它开始至少走几步形成的序列能跟所有位置走同样步数形成的序列不同。注意到每个位置至少走\(200^2\)步就能

题目链接我们要干的事情其实是对于输入矩阵中的每个位置，求出从它开始至少走几步形成的序列能跟所有位置走同样步数形成的序列不同。注意到每个位置至少走\(200^2\)步就能

linkSolution不是分块的Ynoi。/jk我们注意到树上一个连通块一定存在一个节点使得连通块里面所有节点都在它子树内。点分树同理。那么对于一次查询\((l,r,x)\)，我们可以

题意简述给定一颗树，每个点有点权\((a_i,b_i)\)。问满足\(\suma_i\lem\)的连通块的\(\sumb_i\)的最大值。\(n\le10^3,m\le10^4\)分析有一个显然的\(\mat