rooted trees 403e two

洛谷传送门 CF 传送门 大家好，我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序，但是空间复杂度 \(O(n \log^2 n)\)，大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式（跨过 \(\text{LCA}\) 的那个区间），于是对这个 ......

Ubuntu 默认是没有为 root 用户设置密码的。在 Ubuntu 系统中，root 用户默认是锁定的，这意味着您无法直接作为 root 用户登录。但是，您可以通过以下方法访问 root 用户的权限： 使用 sudo： Ubuntu 推荐使用 sudo 命令来执行需要管理员权限的操作。当您在命令 ......

1、检查是否存在docker用户组。不存在就要自己创建一个（gourpadd） cat /etc/group|grep docke #可选： #sudo groupadd docker 2、将用户添加到这个组里面去（usermod） sudo usermod -aG "docker" 用户名 #检查 ......

1、Ubuntu的默认root密码是随机的，即每次开机都有一个新的root密码。可以在终端输入命令： sudo passwd 然后输入当前用户的密码。 2、终端会提示输入新的密码并确认，此时的密码就是root新密码。修改成功后，输入命令： su root 再输入新的密码就ok了。 ......

破解root用户密码： 1.按e进入内核参数重置界面 2.找到开头Linux的段落，行尾输入rd.break 3.按ctrl+x 进入可选步骤 5.以读写方式挂载sysyroot 修改root密码要挂载sysroot目录的原因是，在Linux系统中，sysroot目录是交叉编译工具链中的一个重要目录 ......

1、首先在购买服务器时会让你填写用户名和密码，需要记住，然后登录默认是 在设置密码时默认登录名为ubuntu不可选 2、使用vim /etc/ssh/sshd_config修改下面的参数：PermitRootLogin yes保存退出，重启ssh服务（systemctl restart sshd）。 ......

Ref https://ayende.com/blog/198241-B/the-subtleties-of-proper-b-tree-implementation ......

给定一棵 \(n\) 个节点的树与 \(q\) 次询问，每次询问给出一个 \(x\) 与一个大小为 \(k\) 的点集 \(a\)，要求求出在删去了 \(a\) 中的点后从 \(x\) 出发的最长简单路径的长度。每次询问独立。 \(n, q, \sum k \le 2 \times 10^5\)。 ......

题意：给定一颗 \(n\) 个点的树，点 \(i\) 有权值 \(a_{i}\)，边有边权。现在有另外一个完全图，两点之间的边权为树上两点之间的距离加上树上两点的点权，求这张完全图的最小生成树。 首先有一个很显然的暴力，把完全图中每两点之间的边权算出来，然后跑一边最小生成树，时间复杂度 \(O(n^ ......

洛谷传送门 CF 传送门 如果我们能把 \(x \to y\) 路径上的所有点权插入到线性基，那么可以 \(O(\log V)\) 查询。 但是因为线性基合并只能 \(O(\log^2 V)\)（把一个线性基的所有元素插入到另一个），所以只能倍增做 \(O((n + q) \log n \log^2 ......

题意： 思路： 树形 $ dp $ ： 设 $ cnt_u $ 表示以 $ u $ 为根的子树中叶子节点的数量，那么状态转移方程有： 当 $ u $ 为叶子节点时， $ cnt_u = 1 $ ； 当 $ u $ 不为叶子节点时， $ cnt_u = \sum_{i ∈ Son_u} cnt_{v_ ......

目录前言Top Cluster 分解与 Top Tree从树分块说起簇、簇操作、树的簇表示法基于重量平衡的静态 Top Tree动态 Top Tree簇与 Top Tree 的性质静态 Top Tree 的应用树上信息合并链上修改与查询子树修改与查询维护动态直径例 1：【2023 集训队互测 Rou ......

题目链接 题目链接 题目解法 一个自认为比较自然的解法 这种一段序列切成两部分的问题首先考虑区间 \(dp\) 令 \(f_{l,r}\) 为 \([l,r]\) 能构成的最小深度，\(g_{l,r}\) 为在 \(f_{l,r}\) 最小的情况下最少的最大深度的点的个数 转移枚举 \(k\) 即可 ......

需求：树状结构，支持操作功能（同级、子级、修改、删除）。 根据需求是否展示复选框和操作功能。 封装linetree.vue组件： 1 <template> 2 <div> 3 <el-tree :data="list" :props=defaultProps :expand-on-click-nod ......

dsu on Tree(树上启发式合并) 当遇到处理子树询问，并且无修改时。可以考虑树上启发式合并。 算法流程： step1：处理出每个点的 \(siz_x\) 以及重儿子 \(son_x\)。 void dfs(int x, int fa) { siz[x] = 1; int Maxson = 0 ......

报错：java: java.lang.NoSuchFieldError: Class com.sun.tools.javac.tree.JCTree$JCImport does not have member field 'com.sun.tools.javac.tree.JCTree qualid ......

计算输入a和b的几何平均值。两个数字的几何平均值是a * b的平方根。 import java.util.*; import java.io.*; import java.math.*; /** * Auto-generated code below aims at helping you pars ......

在 Ubuntu 或其他类似的 Linux 系统中，非 root 用户在绑定低于 1024 的端口时会失败，这是出于安全考虑的一种行为。为了允许非 root 用户绑定低端口，您可以考虑以下几种方法： 1. 使用 CAP_NET_BIND_SERVICE 能力 您可以使用 setcap 命令，为您的可 ......

Tech Streaming Home Kitchen Health Style Beauty Gifts Deals More REVIEWS TECH How to connect two pairs of AirPods to one phone simultaneously Written ......

看了知乎一位大佬的文章，用st表优化了查询，在st表中维护线性基 让lognN^2的查询 少了个log加了很多优化的方法 但无济于事 但是这样跑了9000ms 依然没法过 优化了一下线性基的查询方式 从枚举位数变成了类似lowbit的__lg（返回最大的1的位置） 不知道具体怎么算的优化 现在时间大 ......

ARC121E Directed Tree 有意思的容斥加树 dp。 思路 \(a_i\) 可以是除去 \(i\) 祖先之外的所有点，考虑 \(a_i\) 的逆排列。 每一个 \(i\) 在正排列里都可以被不是自己子树内的点选择，那么逆排列里 \(i\) 不可以放自己子树内的点（不包括自己）。 现在 ......

题目链接 点击打开链接 题目解法 比较好的题 首先要发现一个性质是：先删 AND 边，再删 OR 边最优 小证一下：分类讨论 AND 边两端的数字情况 \(0 \& 0\) 左右两端虽然可能可以把 \(1\) OR 过来，但这种情况先做 \(\&\)，也一定可以 OR 得到 \(1\) \(0 \& ......

传送门：https://codeforces.com/contest/1902/problem/F 数据结构题，这里讲两种思路。 $ST$ 表思路： 判定“从若干个数中能否取出其中一些，使得异或和为 $x$”的问题，第一时间想到线性基，本题要做的显然就是快速求出询问路径上所有数的线性基。两组数的线性 ......

1 序言 1.1 由来 一大早的，Github发来邮件要求我在45日内必须完成 两因素认证(2FA)。 We're reaching out to let you know that, as announced last year, we have officially begun requirin ......

[CF83E] Two Subsequences 题解 思路 定义 \(overlap(a, b)\) 为字符串 \(a\) 的后缀与 \(b\) 的前缀的最大相等的长度，有 \(|f(a, b)| = |a| + |b| - overlap(a, b)\)，下文称匹配为相邻两串的 \(overla ......

故障： CentOS开机提示Centos kernel panic-not syncing:VFS:Unable to mount root fs on unknown-block 故障背景： 在没有关闭应用和系统的前提下，直接点了虚拟机关闭电源选项，再开机就报如上错误 原因分析： 根据提示信息分析 ......

首先容易想到lca+线性基，\(O(nlognB^2+qlognB^2)\)，显然T飞了。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> #i ......

package main import ( "fmt" "golang.org/x/crypto/bcrypt" ) func main() { password := "abcdef" hashedPassword1, _ := bcrypt.GenerateFromPassword([]byte ......

https://codeforces.com/contest/1902/problem/F 方法一 可以从树上路径想到轻重链剖分（也可以用其他种类的LCA算法），然后从数的异或表示很容易想到线性基。 然后因为是无修改的，所以可以轻重链剖分+ST表+线性基。具体来说就是： 先进行轻重链剖分。然后把每次 ......

@目录当前状态报错解决办法： 当前状态 目前已经启动好mysql服务： systemctl start mysqld systemctl status mysqld 生成临时密码 grep 'temporary password' /var/log/mysqld.log 报错 出现了报错： ERRO ......