black 375e tree red
CodeForces 1917F Construct Tree
洛谷传送门 CF 传送门 考虑形式化地描述这个问题。先把 \(l\) 排序。然后相当于是否存在一个 \(\{1, 2, \ldots, n\}\) 的子集 \(S\),使得: \(\sum\limits_{i \in S} l_i = d\)。 \(\exists T \subseteq S, \m ......
How does B-tree make your queries fast?
原文 https://blog.allegro.tech/2023/11/how-does-btree-make-your-queries-fast.html ......
Codeforces1917F - Construct Tree
Codeforces1917F - Construct Tree Problems 给一个长度为 \(n\) 的序列 \(l\) 和 \(d\)。 要求判断是否可以构造出一颗节点数为 \(n+1\) 的树,满足 \(l\) 的每一个元素唯一对应为一条边的长度,并使整棵树的直径长度恰好为 \(d\)。 ......
CF434E Furukawa Nagisa's Tree
CF434E Furukawa Nagisa's Tree 洛谷:CF434E Furukawa Nagisa's Tree Codeforces:CF434E Furukawa Nagisa's Tree Problem 冈崎朋也要送古河渚一棵点带点权的树。给定常数 \(k, x, y\),其中保 ......
CF1055F Tree and XOR
这道题代码虽然比较短,但花了我整整一天才过,太菜了 这是 CF241B 的加强版,但是有点不同,因为 CF241B 后半部分求前 \(k\) 大的和没法优化了,而这道题能把前面的求第 \(k\) 小时间复杂度优化到单 log ,但是需要注意这道题开 trie 完全开不下,所以肯定没法 trie 上二 ......
牛客2022多校DAY10-K You are given a tree
「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树,找到至多 \(k\) 个点权不同的点,使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状 ......
CF1740H MEX Tree Manipulation
CF1740H MEX Tree Manipulation 定义一棵树上每个节点的值为其所有儿子的值的 MEX,叶子节点的值为 \(0\)。 现在有一个初始只有节点 \(1\) 的树,每次输入一个 \(x_i\) 代表加入一个点 \(i+1\),它的父亲为 \(x_i\),求加入这个点之后树上所有点 ......
[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree
题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树,树用如下方式给出:输入 \(a_2,a_3,\dots,a_n\),保证 \(1\leq a_i<i\),将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作,操作有两种: 1 l r x 令 \(a_ ......
Binary Tree Level Order Traversal II
Source Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root ......
sans sec 565 Red Team Operations and Adversary Emulation - 红队运营和对手仿真 之 565.1 Lab 1.4:奖金!用户名枚举和密码喷射
565.1 Lab 1.4:用户名枚举和密码喷射 目标 用户名枚举以发现其他有效用户 使用已知密码对新发现的账户进行喷洒 本实验室模拟的 TTP T1594 - Search Victim-Owned Websites T1078 - Valid Accounts T1087.003 - Accou ......
sans sec 565 Red Team Operations and Adversary Emulation - 红队运营和对手仿真 之 565.1 Lab 1.3:侦察和密码攻击
sans sec 565 Red Team Operations and Adversary Emulation - 红队运营和对手仿真 之 565.1 Lab 1.3:侦察和密码攻击 目标 通过分析 Draconem.io 网站进行侦察 确定密码攻击的目标对象 通过收集电子邮件地址发现有效的用户名 ......
a-tree-select的使用案例
<a-tree-select :maxTagCount="6" @deselect="deSelectQueryDetailTreeData" @select="initQueryDetailTreeData" style="width: 270px" v-model:value="formStat ......
CF1593E-Gardener-and-Tree-题解
title: CF1593E Gardener and Tree 题解 date: 2022-05-27 21:30:48 categories: - 题解 原题面 题意: 给出一个 \(n\) 个点的树,删除 \(k\) 次叶子节点,求剩下的节点数。 思路: 设 \(cnt_i\) 为 \(k\) ......
vscode中Todo Tree插件的使用
vscode中Todo Tree插件的使用 配置JSON 将下方的JSON代码放入用户配置中 复制JSON配置后,点击这里,然后粘贴。 "todo-tree.tree.showScanModeButton": false, "todo-tree.filtering.excludeGlobs": [" ......
CF1901E Compressed Tree 题解
原题链接:CF1901E,树形 dp + 神奇分类讨论。 很容易想到树形 dp。难点在于如何转移以及统计答案,需要大量分讨。 父亲(及其以上)和自己组成连通块,不缩。(只保留自己并且往上传递) 连通块中只有自己一个(记录答案) 一个儿子和自己组成连通块,且自己作为根节点,不和父亲收缩(记录答案) 一 ......
树 Tree uva548
原题链接 高中信息题就有给你中序遍历和后序遍历让你求前序遍历的题目。这道题就是根据这两个遍历创建出对应的树,然后根据DFS(深度优先搜索)去求出最小路径。 主要代码: #include<bits/stdc++.h> using namespace std; const int Max=10000+1 ......
树的层次遍历 Trees on the level uva122
原题链接 这道题可以说基本涵盖了树的大部分知识点——树的创建,树的生成,树的删除,树的BFS(宽度优先搜索)。个人认为是学习树时很具有价值的一道题目。 题目意思很好理解,讨论区的题解写的也比本人优秀太多了,这里就不具体分析了。 ......
回顾经典之neko_tree
一.neko_tree 猫neko树是一种维护序列的数据结构。在处理绝大多数线段树能处理的问题(如最大子段和,区间最大值,区间\(gcd\)等满足结合律且能快速合并的信息)上能做到\(O(nlogn)\)预处理后\(O(1)\)的询问。但是不支持修改。 neko树怎么维护信息?想象在线段树上取得区间 ......
CF1867F Most Different Tree记录
题目链接:https://codeforces.com/contest/1867/problem/F 题意简述 记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\),找出点数相同的树 \(T'\),使 \(P(T')\) 的“与 \(P(T)\) ......
【模板】树上启发式合并 dsu on tree
所选例题 模板 点击查看代码 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define pb push_back #define rep(i,a,n) for(int i=a;i<=n;i++) #define pe ......
[LeetCode] 2415. Reverse Odd Levels of Binary Tree
Given the root of a perfect binary tree, reverse the node values at each odd level of the tree. For example, suppose the node values at level 3 are [2 ......
C++ Qt开发:Tab与Tree组件实现分页菜单
Qt 是一个跨平台C++图形界面开发库,利用Qt可以快速开发跨平台窗体应用程序,在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置,实现图形化开发极大的方便了开发效率,本章将重点介绍`tabWidget`选择夹组件与`TreeWidget`树形选择组件,的常用方法及灵活运用。 ......
MinIO客户端之tree
MinIO提供了一个命令行程序mc用于协助用户完成日常的维护、管理类工作。 官方资料 mc tree 使用树的形式,输出桶内的目录和文件。 ./mc tree --files local1/bkt1 控制台的输出,如下: local1/bkt1 └─ a1.txt 使用树的形式,输出本地目录下的目录 ......
解决element-ui中el-tree懒加载load只执行一次问题
在我们实际开发中,由于后端返回的节点数据量庞大,而用户往往没有要看到所有数据的需求,如果在页面加载中,将页面的所有节点数据都加载出来,无疑是浪费用户宝贵的时间,因此,就有了节点的懒加载的需求,用户想展开哪个节点,我们就给他展示什么数据(异步的从后台发送请求获取当前节点数据然后进行渲染)。 问题描述: ......
Matrix-Tree 定理
行列式求值 交换矩阵 \(A\) 两行,\(\det(A') = -\det(A)\) 。 将矩阵 \(A\) 的第 \(i\) 行乘 \(k\) 后,\(\det(A') = k\times\det(A)\)。 将矩阵 \(A\) 的第 \(i\) 行乘 \(k\) 后加到第 \(j\) 行上,\ ......
sans sec 564 Red Team Operations and Adversary Emulation - 红队运营和对手仿真
564.1 红队演习介绍与规划 混乱的术语定义: 不需要知道这些词语的分别含义,只需要知道你在搞渗透 • Ethical Hacking • Vulnerability Scanning • Vulnerability Assessment(SEC460: Enterprise Threat and ......
CodeForces 1904F Beautiful Tree
洛谷传送门 CF 传送门 大家好,我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序,但是空间复杂度 \(O(n \log^2 n)\),大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式(跨过 \(\text{LCA}\) 的那个区间),于是对这个 ......
The subtleties of proper B+Tree implementation
Ref https://ayende.com/blog/198241-B/the-subtleties-of-proper-b-tree-implementation ......
CF1904E Tree Queries
给定一棵 \(n\) 个节点的树与 \(q\) 次询问,每次询问给出一个 \(x\) 与一个大小为 \(k\) 的点集 \(a\),要求求出在删去了 \(a\) 中的点后从 \(x\) 出发的最长简单路径的长度。每次询问独立。 \(n, q, \sum k \le 2 \times 10^5\)。 ......