binary search 1043 tree
antd tree的问题
antd 的tree有很多问题 1、常规的tree需要展开关闭只能通过左上角的小三角 如果想要单击行就能展开关闭的话，需要使用const { DirectoryTree } = Tree; 2、DirectoryTree 的问题。只能一级一级的展开和关闭，不能跨级关闭 这样是关闭不了的 3、Dire ......
锁表查询，转载 https://www.toutiao.com/article/7275538336188695099/?channel=&source=search_tab
Oracle 死锁与慢查询总结 查看死锁 SELECT s.sid "会话ID", s.lockwait "等待锁", s.event "等待的资源/事件", -- 最近等待或正在等待的资源/事件 DECODE(lo.locked_mode, 0, '尚未获得锁', 1, NULL, 2, '行共享 ......
如何写一个 React Tree 组件
Github：https://github.com/noxxxxxxxx/tree 一个简单的 React 树组件，可以按照以下步骤进行： 创建一个新的 React 组件： 使用类组件或函数组件创建一个新的 React 组件，用于表示树组件。 定义组件的状态： 在组件的构造函数或使用 useStat ......
Binary Subsequence
Description 对于所有长度为 \(n\) 的 \(2^n\) 个 01 串，对每个求出形如 000...111 的最长的子序列的长度，求出长度和。 Solution 记 \(a_i\) 表示前 \(i\) 个数中 \(0\) 的个数，\(b_i\)表 示 \(i\) 及其以后 \(1\) ......
平衡二叉树（Balanced Binary Tree）
平衡二叉树（Balanced Binary Tree） 平衡二叉树是一种特殊的二叉搜索树，它具有以下特点： 每个节点的左子树和右子树的高度差不超过1。 所有的子树也都是平衡二叉树。 通过保持平衡性，平衡二叉树可以在最坏情况下仍然具有较好的性能，保证查找、插入和删除操作的时间复杂度为O(log n)。 ......
二叉搜索树（Binary Search Tree，BST）
二叉搜索树（Binary Search Tree，BST） 二叉搜索树（Binary Search 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\) 。 问是否能够使得访问节点序列中叶子节点的 ......
CF1043F
[题目链接](https://codeforces.com/problemset/problem/1043/F) ## description 给定一个正整数集合 $\{a\}$，求其大小最小的最大公约数为 1 的子集大小。 不存在输出 -1 $n\leq 3\times 10^5$ 值域 $W\l ......
【题解】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. ......