submissionsA,B直接模拟即可。C纵向的距离很好算。有两种情况：横向距离更小。这个直接输出纵向距离。更大。减去纵向的步数。横向距离怎么算？我们考虑把\(s,e\)都移动到方块靠左，然后就是横坐标之和。D简单的dp。设\(dp_{i,msk}\)为到了第\(i\)为，目前前面的状

解法原理1首先我们需要明白\(\operatorname{nand}\)的运算：\[\operatorname{not}(a\operatorname{nand}b)=a\operatorname{and}b\tag{1}\]这个很好理解，因为\(\operatorname{nand}\)就是这么定义的（从中文名字可以看出来）。\[(\operatorname{not}a)\operatorname{nand}(\opera

题目描述给定一棵\(n\)个点的树，在\(k\)个位置上存在蝴蝶，我们需要给\(n-1\)条边定向，如果一条边的起点有蝴蝶且终点没有蝴蝶，那么蝴蝶将被移动到终点，我们会按照给定边的顺序移动，问最终所有蝴蝶的树上距离的和的期望，答案除于\(\frac{k(k-1)}{2}\)，对\(998244353\)取模\[k\len\le300

基环树就是比平常的树多一条边，有\(n\)条边，也就有一个环在里面。基本思想就是断环，跑树形\(dp\)，或者用拓扑排序判环去跑环形\(dp\)。树的直径今天才了解到的，用两遍\(dfs\)跑。首先第一遍找到离根节点最远的节点\(u_1\)，然后再从\(u_1\)找到离它最远的节点\(u_2\)，那么

板子题，模拟赛场切了。思路线段树换根板子题。因为需要求每一个点的答案，所以定义\(dp_i\)表示以\(i\)为根的最长距离。考虑将一个点\(v\)转化为根，树的形态会发生什么变化（假设\(v\)的父亲节点是\(u\)）。发现在\(v\)子树中的节点，距离都会减少\(w_{u\tov}\)，其它节点

FA模型的ContextFA模型下只有一个Context。Context中的所有功能都是通过方法来提供的，它提供了一些featureAbility中不存在的方法，相当于featureAbility的一个扩展和补全。接口说明FA模型下使用Context，需要通过featureAbility下的接口getContext来获取，而在此之前，需要先导入

P3391【模板】文艺平衡树给定序列\(1,2,\dots,n\)，接下来\(m\)次操作，每次操作给定\(l,r\)，你需要翻转\([l,r]\)。所有操作结束后，请输出这个序列。我们先从“普通平衡树”这一题出发，思考一下Splay操作的本质。我们把一个节点Splay到根节点后，中序遍历在自己前面的节点都在左边，中

前置知识：树的左旋、右旋。Splay树是一种平衡树。能够做到每个操作均摊\(O(\logN)\)。前言与上文AVL树不同之处在于，AVL树在任何操作结束后，都能保证每个节点的左右子树高度相差不超过\(1\)。相应地，每个操作都是严格的\(O(\logN)\)。而Splay树并没有对“平衡”的确切定义，任何结

题意直接看题吧https://atcoder.jp/contests/abc328/tasks/abc328_f题解本题主要考了带权并查集，具体实现是在路径压缩的时候顺便维护一下边权（其中w[i]表示点i距离它的祖先的边权之和,fa[i]是点i的祖先）。依次遍历每一次询问，如果询问中的a与b拥有公共祖先，也就是在同一个并查集里

并查集（DisjointSetUnion）是一种树型的数据结构，主要用于处理一些不相交集合（DisjointSets）的合并及查询问题。并查集能解决什么问题？在线游戏公会管理：应用场景：在一个大型多人在线游戏中，玩家可以创建或加入公会（公会相当于一个团队或群体）。随着时间的推移，公会可能会合并或解散。

原题链接题解给定一系列关系，然后求出最多有几个坏人关系如下：1.如果\(A\)说\(B\)是好人若A是好人，则B也是好人若A是坏人，则B也是坏人2.如果A说B是坏人若A是好人，则B是坏人若A是坏人，则B是好人我们构建集合，令其含义为：只要有一个人身份确认，那

ABC348EMinimizeSumofDistances题目大意给定一棵共\(n\)个节点的树，第\(i\)个点的权重为\(c_i\)。定义\(f(x)\)表示树上所有点到节点\(x\)的距离乘上权重，即\(f(x)=\sum\limits_{i=1}^n(c_i\timesdis(x,i))\)。求\(\min\limits_{u=1}^nf(u)\)。Solve一眼换根

1.splay普通权值平衡树【模板】普通平衡树二叉查找树：又：二叉搜索树、二叉排序树。它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左、右子树也分别

虚树什么是虚树虚树常常被用在树形\(dp\)中。当一次询问仅仅涉及到整棵树中少量节点时为每次询问都对整棵树进行\(dp\)在时间上是不可接受的。此时，我们建立一棵仅仅包含部分关键节点的虚树，将非关键节点构成的链简化成边或是剪去，在虚树上进行\(dp\)。虚树包含所有的询问点及它们

P9432[NAPC-#1]rStage5-HardConveyors题意简述给定一个\(N\)个节点的树形结构，其中有\(k\)个关键节点。接下来有\(q\)次询问，每次询问给定\(x,y\)，请输出\(x\)到\(y\)至少经过一个关键点的最短路径。解题思路我们发现，这道题相当于让我们从\(x\)到\(y\)的简单路径上，额外扩展

暗的连锁题目描述Dark是一张无向图，图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N−1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark还有M条附加边。你的任务是把Dark斩为不连通的两部分。一开始Da

P9433[NAPC-#1]Stage5-Conveyors题意简述给定一个\(N\)个节点的树形结构，每条边有边权，树上有\(k\)个关键点。接下来有\(q\)次询问，每次询问给定\(x,y\)两点，请计算从\(x\)开始经过这\(k\)个关键点（可以重复经过）再到\(y\)的最短路程。解题思路我们可以发现，如果\(x\)与\(y\)都

NOIP2024模拟11:忠于自我T1一句话题意:有若干个容量为\(L\)的包,从左往右装物品,当前包还能装则装,否则必须重开一个包装进去,对于\(\foralli\in[1,n]\),问想要以此装入第\(i\simn\)个物品需要开多少个包?结论题:倒着装和正着装所需要的包数是一样的.感性理解:在"

树上前缀和设\(sum_i\)表示根节点到节点\(i\)的权值总和。则有：对于点权，\(x,y\)路径上的和为\(sum_x+sum_y-sum_{lca}-sum_{fa_{lca}}\)。对于边权，\(x,y\)路径上的和为\(sum_x+sum_y-2\timessum_{lca}\)。习题：P4427[BJOI2018]求和解题思路预处理出

P1967[NOIP2013提高组]货车运输题意简述给定一个\(N\)个节点，\(M\)条边的无向图，其中每条边有一个边权。接下来给定\(q\)次询问。每次询问给出\(x,y\)，请计算\(x\)到\(y\)路径上最小边权的最大值是多少。解题思路我们对于每个连通块跑一遍最大生成树。这样整张图就成了一片森

P3398仓鼠找sugar题意简述给定一个\(N\)个节点的树形结构。接下来有\(q\)次询问，每次询问给定\(4\)个节点\(a,b,c,d\)，请计算\(a\)到\(b\)的简单路径和\(c\)到\(d\)的简单路径是否有相交的节点。对于每个询问，输出Y/N表示答案。解题思路&Code通过手玩样例可以发现，\(a\simb\)

题意简述给定一个\(N\)个节点的树，接下来有\(q\)次询问。每次询问给定\(a,b,c\)，请问存在多少个节点\(i\)，使得这棵树在以\(i\)为根的情况下，\(a\)和\(b\)的LCA是\(c\)。解题思路首先通过分析样例，我们发现：\(a,b\)的LCA一定在它们之间的简单路径上，所以如果\(c\)不在\(a,b\)之间的简

1、（图像物体的边界）：这段代码是解决“图像物体的边界”的问题。它提供了一个Java类Main，其中包含main方法和getResult方法，以及一个内部UnionFindSet类，用于计算像素1代表的物体的边界个数。main方法首先读取二维数组的行数m和列数n，然后读取二维数组matrix中的像素值。接着，调用

思路静态\(\text{toptree}\)板子题。定义我们使用簇来表示树上的一个连通块。可以按照如下方式定义一个簇：一个簇可以表示为三元组\((u,v,E)\)，其中\(u,v\)为树的节点，称为簇的界点，\(E\)为一个边的集合，表示该簇包含的边，路径\((u,v)\)称作簇路径。\(u,v\)分别为上界

CF1007B思路显然题目要求计数\(u\midA,v\midB,w\midC\)。\(O(n\sqrtn)\)预处理出每个数的所有因数，记为集合\(p_i\)。容斥，记集合\(a,b,c,ab,ac,bc,all\)为\(p_A,p_B,p_C,p_A\capp_B,p_A\capp_A,p_B\capp_C,p_A\capp_B\capp_C\)。可以用bitset维护交集。首先加