complete binary tree
二叉树（binary tree）
二叉树（binary tree） 二叉树（Binary Tree）是一种常见的树状数据结构，它由一组节点组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树具有以下特点： 每个节点最多有两个子节点，分别称为左子节点和右子节点。 左子树和右子树也是二叉树，它们的结构与父节点类似。 二叉树 ......
【题解】CF1830D Mex Tree
我们考虑这道题一看题就特别难受，所有路径？\(mex\) 之和？这是什么东西？ 我们考虑 \(mex\) 之和其实是有一点诈骗的感觉，毕竟是 \(0\) 或 \(1\)，还比较简单。就是路径上全都是 \(1\) 的时候是 \(0\)，全都是 \(0\) 的时候是 \(1\)，有 \(0\) 和 \( ......
如何设置el-tree点箭头图标才会展开或者收起（XTHS实测）
在使用Element框架开发vue项目时，如何设置el-tree只有点击箭头图标才会展开或者收起效果呢？如图 转自：如何设置el-tree点箭头图标才会展开或者收起-百度经验 (baidu.com) ......
[题解] CF29D Ant on the Tree
CF29D Ant on the Tree 题目知识点：LCA。 题目传送门 题意 给定一棵以 \(1\) 为节点的树，再给定树的所有叶子节点的一个序列。 现在执行一个操作：从 \(1\) 开始遍历每个节点，并返回根，要求每条边经过的次数一定为 \(2\) 。 问是否能够使得访问节点序列中叶子节点的 ......
Uninstall mysql completely from ubuntu
sudo systemctl stop mysql; sudo apt purge mysql-server mysql-client mysql-common mysql-server-core-* mysql-client-core-*; sudo rm -rf /etc/mysql /var/ ......
【题解】CF1830A Copil Copac Draws Trees
你考虑对于每一条边打上时间标记，然后在树上 `DFS` 的时候维护一下以 $u$ 为根的答案即可，然后将答案合并，反正很简单，看代码就懂。 **code:** ```cpp #include using namespace std; const int NN = 2e5 + 8; int t,n; ......
题解 CF1787G【Colorful Tree Again】
## problem 贼眉鼠眼有一棵 $N$ 个节点的树，这棵树很特殊，每条边都有边权和颜色。 果宝特攻会不定时来进攻贼眉鼠眼。具体地，在前 $Q$ 个时刻，在每个时刻，会发生以下两个事件之一： 1. 果宝特攻摧毁了树上的一个节点 $u$。 1. 贼眉鼠眼修复了树上的一个节点 $u$。 定义一条简单 ......
CF868E Policeman and a Tree 题解
### Description. 树上警察抓小偷。一名警察速度为 $1$，多名小偷速度为 $+\infty$，问多长时间抓到。 树点数 $\le 50$ ### Solution. 首先不可能抓不到。 其次步数不可能超过 $2500$（每抓完一个小偷走一遍全图）。 这启发我们可以直接暴搜每一步，并记 ......
elementui tree 获取选中子节点的所有父级节点信息
```javascript // 获取选中的节点 const checkedNodes = this.$refs.rolePermissionsTree.getCheckedNodes(false, true) // 获取选中节点的所有父级节点 checkedNodes.forEach(node = ......
P2633 Count on a tree 题解（外加DFS序求LCA）
`2023-07-22 09:53:59 顶置3` # P2633 Count on a tree ## 前置小知识 # 冷门小科技:DFS-RMQ 求LCA 最近跟着洛谷榜一的博客学了一个冷门科技：DFS序求LCA，这道题刚好要求LCA，所以就刚好适用一下。 [$\color{Red}{原博客地址 ......
CF1806E Tree Master
`2023-07-19 10:59:11` 思路来源于题解:https://www.luogu.com.cn/problem/solution/CF1806E 算法：根号分治+记忆化搜索。 因为每一个查询都是同层的，我们可以只记忆层数少的（小于$\sqrt n$）,对于层数多的层，如果大于$ \sq ......
Binary search题解
`2022-08-26 12:34:22` [原题戳这！](https://www.luogu.com.cn/problem/P8481) ## 题意分析 不难看出，这道题是一个对于二分查找中 $mid$, $l$, $r$ 如何取值使得总查询次数最少问题。 这个 $w$ 是影响最终结果的决定性因素 ......
P8481 Binary search
题目[传送门](https://www.luogu.com.cn/problem/P8481) ## 思路提供 由于题目中询问的是最小需要的查找次数，但是正常的二分查找是不满足我们这道题目的（标准的二分是自定义向下取整，但是没有考虑向上取整的情况），但是只要我们便利出每一种情况（即向上取整和向下取整 ......
Proj CDeepFuzz Paper Reading: PELICAN: Exploiting Backdoors of Naturally Trained Deep Learning Models In Binary Code Analysis
## Abstract 背景： 1. 本文研究的不是被恶意植入的后门，而是products of defects in training 2. 攻击模式: injecting some small fixed input pattern(backdoor) to induce misclassifi ......
MYSQL检索条件区分大小写（CAST、BINARY）
1、查看MYSQL全局变量是否区分大小写（0区分，1不区分） show Variables like '%table_names' lower_case_table_names = 0 表名存储为给定的大小和比较是区分大小写的 lower_case_table_names = 1 表名存储在磁盘是小 ......
[题解] CF1328E Tree Queries
# CF1328E Tree Queries ## 题意 给定一棵以 $1$ 为根节点的有根树。 现在有 $q$ 次询问，每次询问给定 $m$ 个节点，问是否存在一条从根节点开始的链，使得每个节点到这条链的距离不超过 $1$ 。 ## 思路 我们首先可以给出一个结论：如果节点 $v$ 与一条链的距离 ......
CF1695D2 Tree Queries (Hard Version)
[原题](https://codeforces.com/problemset/problem/1695/D2) [翻译](https://www.luogu.com.cn/problem/CF1695D2) $$ \large{\color{#ff0000}{\text{被xjk搏杀了，wtcl}} ......
树形结构el-tree选中子类时候，获取当前子类和所有上级父类id
选中子类时候，获取当前子类和所有上级父类id <el-tree :data="permissionsData" show-checkbox node-key="id" ref="tree" highlight-current :default-checked-keys=defaultPermissi ......
error: The following untracked working tree files would be overwritten by merge
错误内容如下： error: The following untracked working tree files would be overwritten by merge: xxx/xxx/xxx/xxx/xxx/xxx/xxx.java Please move or remove them b ......
Minimum Edge Weight Equilibrium Queries in a Tree
Minimum Edge Weight Equilibrium Queries in a Tree There is an undirected tree with n nodes labeled from 0 to n - 1. You are given the integer n and a ......
[CF1830D] Mex Tree
## 题目描述 You are given a tree with $ n $ nodes. For each node, you either color it in $ 0 $ or $ 1 $ . The value of a path $ (u,v) $ is equal to the ME ......
CF1861B Two Binary Strings
## 思路 ~~最近熬夜打 CF，视力下降了。没看到题目里给了第一位和最后一位必定是 $0$ 和 $1$，导致想了半天。~~ 考虑枚举字符串的位置 $i$。 首先如果遇到了两个串第 $i$ 位都是 $1$，那么可以直接覆盖中间的片段，一定能成功。 如果遇到不同的位置，考虑找到最近的 $0$ 与第一位 ......
npm ERR! code ERESOLVE npm ERR! ERESOLVE unable to resolve dependency tree
npx -p npm@6 npm i 参考：https://blog.csdn.net/weixin_40461281/article/details/115543024 ......
关于nvim-tree的简单设置
## 前言 最近临近开学，为了方便在课堂上随手写一点作业，我开始对neovim进行配置，尽量让它满足一个类Ide的功能，那么必不可少的就是文件树的功能，那么这里，我就来简单记录一下nvim-tree的配置过程。这里我们使用packer插件管理器，对插件进行安装。 ##需求 **neovim >=0. ......
2023.9.3 hpz's problems about trees
#### P2664 树上游戏 对于颜色 $c$，如果我们把颜色 $c$ 的点全部都删除，那么我们会得到若干个连通块。 连通块里面的路径是没有贡献的，连通块联通外面的路径都会有这个颜色做了贡献。 对于一个连通块，其里面所有点都能有 $n-siz(连通块)$ 的贡献。 如果我们每次枚举颜色，再计算连通 ......
C#数据结构之Tree
``` using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace AlgorithmsDemo { pub ......
Binary Tree Inorder Traversal
Source Given a binary tree, return the inorder traversal of its nodes' values. Example Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2]. Challeng ......
CF765E Tree Folding
[题目链接](https://codeforces.com/problemset/problem/765/E "题目链接") ## 题意 给出一颗无根树，你可以钦定一个根，并进行若干次下述操作： * 选择一个点 $v$，以及 $v$ 延伸出去的两条长度相同的路径（两条路径没有重叠的边）。删去其中任意 ......
Got fatal error 1236 from master when reading data from binary log: 'Client requested master to start replication from position > file size', Error_code: 1236
MySQL主从复制报错，MySQL主主复制结构，MySQL版本5.7.32 2023-08-31T09:08:29.316553+08:00 1 [ERROR] Error reading packet from server for channel '': Client requested mas ......