binary search 1043 tree
D. Score of a Tree
D. Score of a Tree You are given a tree of $n$ nodes, rooted at $1$. Every node has a value of either $0$ or $1$ at time $t=0$. At any integer time $t ......
[题解] CFgym101623F Factor-Free Tree
Factor-Free Tree 当一棵二叉树中的每个节点的权值都与它所有祖先的权值互质时，我们称它为 factor-free tree。 给你一棵按照中序遍历的顺序的权值序列 \(a\)，求这个序列是否对应这一棵 factor-free tree。 如果是就输出每个节点的父亲。 \(n \le 1 ......
数据结构与算法 | 记忆化搜索（Memorize Search）
回忆笔者学习动态规划的时候，最开始接触的是经典的 “01背包” 问题；不过现在想起来，以“01背包问题”作为初次接触的动态规划算法的问题_并不友好_；花费了不少时间才慢慢感悟到动态规划算法的核心思想。先前的文章中涉及了不少搜索算法，在搜索算法上融入动态规划算法思想的 ......
数据存储和检索：B-tree 和 LSM-tree
本文主要介绍数据库的核心数据结构索引的实现方式：B+tree 和 LSM-tree。索引是基于原始数据派生而来的额外数据结构。很多数据库允许单独添加和删除索引，而不影响数据库的内容，它只会影响查询性能。维护额外的数据结构势必会引入开销，特别是在新数据写入时，因此，了解当前主流的索引实现方式和其优缺点... ......
导出相关binary制作k8s本地包
这次把我之前安装的k8s的包导出来保存。 cd /var/cache/apt/ ls kube* cd ~ && mkdir k8sdbinstall sudo cp *_1.23.17* ~/k8sdbinstall ......
CF1304E 1-Trees and Queries（lca+树上前缀和+奇偶性）
题目 二话不说，直接按题意模拟暴搜，当然 \(O(nq)\) 的复杂度显然是寄了的。 不过，在模拟的过程中，我在链式前向星的删边中居然一开始错了，还是要 mark 一下以后注意。 void del(int x, int pre) { e[top].to = e[top].next = 0; h[x] ......
启发式合并,DSU on Tree
启发式合并,DSU on Tree 一、启发式合并 1.1传统启发式合并 启发式合并是做的一个什么事情？ 给你\(n\)个集合，令\(s_i = \lbrace i\rbrace\) 选两个集合\(x,y\),把\(y\)里面的元素全部丢到\(x\)里面，令\(s_x = s_x\cup s_y\) ......
CF1043F Make It One
题目描述 给你一个长度为 \(n\) 的序列 \(A_i\) ，问你最少能从这个集合中取出多少数使得其 \(\gcd=1\) 数据范围 \(1\leq n\leq 3\times 10^5\)；\(1\leq a_i \leq 3\times 10^5\). 思路： 首先观察一下这个数据范围，其中小 ......
Planting Trees and Glasses--- Holding Back Soil Erosion
Planting trees and glasses 植树种草 Ganzhou, a typical red soil hilly area in Jiangxi province, is a pilot area for high-quality development of soil and w ......
树状数组（Binary Index Tree）
一、问题引入 Logu P3374 模版题--树状数组。 初始化一个数组，接下来进行若干次以下操作： 单点修改：将某个元素的值进行修改 区间访问：返回该区间的总和 问题分析 如果通过简单索引操作，“1”的时间复杂度为 O（1），“2”的时间复杂度为O（n），其中如果使用一个dp表的方式来存储前n项之 ......
[题解]CFgym103470E Paimon Segment Tree
Paimon Segment Tree 区间加，求一段时间内的区间平方和。 \(n, m, q \le 5 \times 10^4\)。 对时间维差分一下，变成询问区间历史平方和。 离线下来扫描线，扫描线维护时间维，数据结构维护序列维。 考虑维护二元组 \((a, s)\) 表示当前位置值为 \(a ......
CF1381D The Majestic Brown Tree Snake
原题链接 膜拜 APJ 大神。 某人说这个题让他联想到“詹天佑”了。 考虑将图画成——给定链在最上方，不在给出链上的点都相当于挂在这条链上某个点上的树。 有两种情况：一种情况是进入一颗树，在其中完成调头，然后原路返回；还有一种情况是进入一颗树，然后出去的时候走向进来的反方向，然后再倒着回去。 第一种 ......
PAT 1099 Build A Binary Search Tree
1099 Build A Binary Search Tree 30分 题目描述：告诉了BST的结点下标关系、结点值，求BST的层次遍历序列。 vector<int> in; // 保存中序序列 int Tree[105][2]; // 保存结点与左右孩子结点之间的下标 map<int,vector ......
vue 项目使用element ui 中tree组件 check-strictly 用法
属性 check-strictly: 在显示复选框的情况下，是否严格遵循父子互相关联的做法，默c认为 false。 默认false，父子关联。 点击父节点，其下子节点全部统一跟随父节点变化，点击子节点，子节点部分勾选时，父节点处于半选状态。 设置为true，严格遵循父子不互相关联。 就是点击全选的话 ......
[LeetCode] 2609. Find the Longest Balanced Substring of a Binary String
You are given a binary string s consisting only of zeroes and ones. A substring of s is considered balanced if all zeroes are before ones and the numb ......
cf1446C. Xor Tree
https://codeforces.com/problemset/problem/1446/C 断断续续想了挺久的，还发现看错题了。 首先一个显然的结论是不会成环，证明显然。 突破口在于从高位往低位考虑，我们按照最高一位的值分成两类，一类是这一位为0，另一类为1，那么显然在我们不进行任何操作的时候 ......
MySQL系列：索引（B+Tree树、构建过程、回表、基本操作、执行计划、应用）
介绍 https://dev.mysql.com/doc/refman/5.7/en/optimization-indexes.html 作用 优化查询 算法 索引的算法包括 BTree Hash RTree FullText GIS B+Tree结构 BTree查找算法图 B+Tree查找算法图（ ......
Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting
题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说，第一次我 ......
A Tour Through TREE_RCU's Expedited Grace Periods （翻译）
原文：https://www.kernel.org/doc/html/latest/RCU/Design/Expedited-Grace-Periods/Expedited-Grace-Periods.html A Tour Through TREE_RCU's Expedited Grace Pe ......
A Tour Through TREE_RCU's Grace-Period Memory Ordering (翻译)
原文： https://docs.kernel.org/RCU/Design/Memory-Ordering/Tree-RCU-Memory-Ordering.html August 8, 2017 This article was contributed by Paul E. McKenney I ......
G. wxhtzdy ORO Tree
G. wxhtzdy ORO Tree After (finally) qualifying for the IOI 2023, wxhtzdy was very happy, so he decided to do what most competitive programmers do: try ......
cf1709E. XOR Tree（启发式合并入门）
cf1709E. XOR Tree 贪心是显然的，关键是如何合并两棵子树的信息，可以采用启发式合并。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vecto ......
Binary Tree Level Order Traversal
Source Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). Example Given binary tree ......
算法学习笔记(34): CMD Tree
对于 CMD Tree 的理解 原文：# 一种轻量级平衡树 这，EXSGT，感觉很像支持分裂 WBLT，但是相对来说思路很简单。 首先，在原文中说了： 能以均摊 \(\Theta(\log n)\) 复杂度完成一系列区间问题 但是没说的是，这些区间一定是固定的（没有增加的情况） 也就是说，更多的是处 ......
A. Copil Copac Draws Trees
A. Copil Copac Draws Trees 题目大意： 给出一个树边序列，要求你从1号节点建树，对于每条边只有两个端点中有一个绘制了才可以绘制此边 思路： 这题思路不难，但以前写图太少，遍历被卡，给每个边按序列编号，dfs如果该边的编号大于上条边\(ans++\) code: int n; ......
CF1039D You Are Given a Tree
CF1039D You Are Given a Tree 更好的阅读体验 一种神奇套路：对答案根分，根分的依据是链的长度和答案大致是一个成反比的关系。 考虑确定了 \(k\) 怎么做。因为一个点只能在一条链里，所以 dfs 的时候如果能拼成一条链就一定会拼成一条链，不然就把贡献传给父亲继续尝试。 对 ......
k-D Tree小记
k-D Tree 是一种能够 高效处理 \(k\) 维空间信息 的数据结构。 建树 k-D Tree 具有二叉搜索树的形态，二叉搜索树上的每个结点都对应 \(k\) 维空间内的一个点。其每个子树中的点都在一个 \(k\) 维的超长方体内，这个超长方体内的所有点也都在这个子树中。 假设我们已经知道了 ......
python 获取re.search()匹配到的数量
使用groups() import re text = "Hello, my name is John Doe. I live in New York." match = re.search(r'\b(\w+)\b', text) if match: print("Match found: ", m ......
CF1891F A Growing Tree
给定一棵以 \(1\) 为根的有根树，支持以下两种操作共 \(q\) 次： 加入一个点； 子树内点权加。 \(q \le 5 \times 10^5\)。 最傻逼的一集，怎么会有这么简单的 d2f。 不难发现每个点存在的时间区间构成时间轴上的一段后缀，于是我们可以将所有操作离线下来，先把完整的树建出 ......