考虑枚举$T'$中两点的$lca$,之后要做的为最大化$dep_x+dep_y-dep_{lca(x,y)}\(,转化一下式子就是\)\frac {dep_x+dep_y+dist_{x,y} }{2}$. 那么我们考虑在边分树的每一个节点维护往左最大的$dep_x+dist_{a,x}$和往右最大 ...
分类：
其他好文 时间：
2021-06-16 17:38:43
阅读次数：
0
<!DOCTYPE html> <head> <script src="https://cdn.bootcdn.net/ajax/libs/jquery/3.6.0/jquery.min.js"></script> <script> let arr = []; function draw() { a ...
分类：
编程语言 时间：
2021-06-15 17:52:03
阅读次数：
0
题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列，Alice 和 Bob 执行以下操作 \(n\) 次： Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 ...
分类：
其他好文 时间：
2021-06-13 10:57:23
阅读次数：
0
1、查询系统现在的硬盘数量。 [root@localhost ~]# lsblk NAME MAJ:MIN RM SIZE RO TYPE MOUNTPOINT sda 8:0 0 20G 0 disk ├─sda1 8:1 0 1G 0 part /boot └─sda2 8:2 0 19G 0 ...
分类：
其他好文 时间：
2021-06-13 10:40:34
阅读次数：
0
【3-5分钟阅读】【Altium 拒绝了Autodesk 39 亿美元的收购邀约】Altium 本周一拒绝Autodesk 39 亿美元的收购要约，称其价格过低。【Stack Overflow 2021开发人员调查开启】本月2号，Stack Overflow 在其官网宣布以 18 亿美元被Prosu ...
分类：
其他好文 时间：
2021-06-13 10:22:08
阅读次数：
0
查找当前目录下某个文件 find . –name [filename] -i 不区分大小写 find . –iname [filename] -type 按类型进行查找，d查找目录，f查找文件 find . –type d –name [document] find . type f –name [ ...
分类：
系统相关 时间：
2021-06-13 09:58:24
阅读次数：
0
假设两个操作者分别为$A$和$B$，其中$A$希望最大、$B$希望最小 （并不默认$A$为整局游戏的先手，仅是最终的结果考虑$A$为先手时） 记第$i$个队列第$j$个元素为$a_{i,j}$（其中$1\le i\le k,1\le j\le n_{i}$） 特判$n_{i}=1$的队列，直接把队列 ...
分类：
其他好文 时间：
2021-06-13 09:24:24
阅读次数：
0
这是本次加密扩展系列的最后一篇文章，也是我们要学习了解的最后一个 PHP 加密扩展。Sodium 出现的目的也是为了代替 Mcrypt 这个原来的加密扩展。在 PHP7.2 之后，Mcrypt 已经被移除，在 PHP7.1 时就已经被标记为过时。不过，Sodium 扩展的应用也并不是很多，大部分情况 ...
分类：
Web程序 时间：
2021-06-11 18:31:04
阅读次数：
0
实验任务一 // P280例8.15 // 对教材上的程序作了微调整，把输出学生信息单独编写成一个函数模块 // 打印不及格学生信息和所有学生信息程分别调用 #include<stdio.h> #include<stdlib.h> #include<string.h> #define N 10 // ...
分类：
其他好文 时间：
2021-06-11 18:17:22
阅读次数：
0
栈的链表的操作和线性表的链式存储结构差不多。 我们用图来形象表达一下 线性表的顺序存储结构： 链栈： 链栈的基本操作有栈的初始化、插入数据、删除数据、遍历栈 对应的代码为： //栈的初始化 int InitStack(Stack *stack){ stack->top=stack->bottom=N ...
分类：
其他好文 时间：
2021-06-11 18:10:14
阅读次数：
0
