2001T4Car的旅行路线ybtluogu建图+最短路1.建图时细节较多已知三点求第四点的坐标勾股定理判断斜边2.最短路时多起点多终点2013D1T3货车运输ybtluogu最大生成树+倍增LCA答案的边一定在最大生成树上将原图建出最大生成树在树上使用倍增LCA提取路径2014D2T2寻

Problem_LinkDescription树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。Analysis我们先前做过给定前序

题意简述初始有版本\(0\)，其中仅包含点\(0\)，且\(c_0\)给出，\(x_0=0\)。对于第\(i\)个版本，它依赖第\(fr_i\)个版本，而且会在父级版本的基础上进行以下两种操作之一：插入一个新点，并且会给出\(x_i\)和\(c_i\)。删除一个本就存在的点（不为\(0\)）给出\(m\)次询问，每次给出

题意简述多次查询区间\([l,r]\)的众数，若有多个取数值最小的。强制在线。\(n\le4\times10^4,m\le5\times10^4\)。分析考虑分块。首先预处理出块区间内的众数\(maj_{l,r}\)和每种数在某个块的前缀的出现次数\(cnt_{i,a_i}\)，时空复杂度都是\(O(n\sqrtn)\)的。对于询

题意简述有一个以\(1\)为根的有根树，每个点有权值\(v_i\)。你需要选出一个点集\(S\)，使得点集里任意两个元素\(x,y\)，若\(x\)在原树上是\(y\)的祖先，则要满足\(v_x>v_y\)。求选出的点集的最大大小是多少。解法原题限制相当于：在选出的点集构成的新树\(T\)中，每个点到根节

http://ybt.ssoier.cn:8088/problem_show.php?pid=1569http://ybt.ssoier.cn:8088/problem_show.php?pid=1570http://ybt.ssoier.cn:8088/problem_show.php?pid=1573htt

http://ybt.ssoier.cn:8088/problem_show.php?pid=1471字典树板子 http://ybt.ssoier.cn:8088/problem_show.php?pid=1472"异或"，都每个数，在树上每次贪心地走相反地路

 #include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=3e6;inta[N],n,m,ch[N][2],tot;intval[N],ed[N];voidi

 写下一个字符串A，将其复制一遍得到B，在任意位置（包括首尾）插入一个字符得到C。现在你得到C。求出A 题意中的 [复制]：这个多余的字符在[1,md]或[md,n]枚举这个

直接上代码ps公司最后没有使用，因为权限问题#!/bin/bash#安装：mesa-libGLmesa-libEGLfontconfig-develyumInstall(){ foriinmesa-libGLmesa-libEGLfontconfig-d