树形apple tree dp
DP1363F高性能、多协议NFC读卡IC
DP1363F是一款高度集成的非接触读写芯片，集强大的多协议支持、最高射频输出功率，以及突破性技术低功耗卡片检测等优势于一身，满足市场对更高集成度、更小外壳和互操作性的需求，适用于银行、电子政务、交通、移动支付等众多基础设施应用。 相关参数 DP1363F支持下列操作模式: •读写模式支持ISO/I ......
C++ Qt开发：TreeWidget 树形选择组件
Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大的方便了开发效率，本章将重点介绍`TreeWidget`树形选择组件的常用方法及灵活运用。`QTreeWidget` 是 Qt 中的树形控件组件，... ......
【模板】树上启发式合并 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 ......
最小树形图学习笔记
最小树形图学习笔记 退役前想学但没时间学的 useless algorithm，退役后找时间都学掉。这是其中之一。 有向图上的最小生成树称为最小树形图（Directed Minimum Spanning Tree）。 本文默认树形图为外向树，即除根以外的所有点的入度为 \(1\)，根的入度为 \(0 ......
C++ Qt开发：Tab与Tree组件实现分页菜单
Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大的方便了开发效率，本章将重点介绍`tabWidget`选择夹组件与`TreeWidget`树形选择组件，的常用方法及灵活运用。 ......
【杂题乱写】12 月北京省选 DP 专题训练
有一部分题目是模板题，就不放了。 D. Luogu-P5336 THUSC 2016 成绩单 考虑区间 DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设 \(f_{l,r,i,j}\) 表示区间 \([l,r]\) 中的所有数只保留值域 \([i,j]\) 中的最小代价，\(g_{l,r} ......
Apple Watch小知识：走进蜂窝网络世界
一、Apple Watch蜂窝网络的定义与原理 蜂窝网络（Cellular Network），又称移动网络（Mobile Network），是一种移动通信硬件架构。在Apple Watch中，蜂窝网络功能可以让用户在脱离iPhone的情况下，通过内置的eSIM实现通话、短信和数据等移动通信服务。这意 ......
MinIO客户端之tree
MinIO提供了一个命令行程序mc用于协助用户完成日常的维护、管理类工作。 官方资料 mc tree 使用树的形式，输出桶内的目录和文件。 ./mc tree --files local1/bkt1 控制台的输出，如下： local1/bkt1 └─ a1.txt 使用树的形式，输出本地目录下的目录 ......
内部集成M0内核MCU Sub-1G 高性能低功耗的单片集成收发芯片DP4306F
DP4306F是一款高性能低功耗的单片集成收发机，集成M0核MCU，工作频率可覆盖200MHz~1000MHz，支持230/408/433/470/868/915频段。该芯片集成了射频接收器、射频发射器、频 率综合器、GFSK调制器、GFSK解调器等功能模块。通过SPI接口可以对输出功率、频道选择以 ......
解决element-ui中el-tree懒加载load只执行一次问题
在我们实际开发中，由于后端返回的节点数据量庞大，而用户往往没有要看到所有数据的需求，如果在页面加载中，将页面的所有节点数据都加载出来，无疑是浪费用户宝贵的时间，因此，就有了节点的懒加载的需求，用户想展开哪个节点，我们就给他展示什么数据（异步的从后台发送请求获取当前节点数据然后进行渲染）。 问题描述： ......
vue2 中 el-table 实现树形列表，支持增删改等操作
需求场景：el-table构造一个树形列表，支持新增节点，删除，修改等操作。 实现效果 思路 一般的el-table 增删改，我们都很熟悉；关键在于实现一个纯前端的树形列表，最终再调接口存列表数据。 树形el-table，需要设置 row-key，一般为 id，所以每新增一条数据，都必须有id。需要 ......
[笔记]DP 全家桶
树形 DP 各种 Trick Part 1 数据结构换根 即用数据结构维护换根时需要维护的东西。其中比较常用的是线段树和分块。 例题 CF1822F Gardening Friends ......
Matrix-Tree 定理
行列式求值 交换矩阵 \(A\) 两行，\(\det(A') = -\det(A)\) 。 将矩阵 \(A\) 的第 \(i\) 行乘 \(k\) 后，\(\det(A') = k\times\det(A)\)。 将矩阵 \(A\) 的第 \(i\) 行乘 \(k\) 后加到第 \(j\) 行上，\ ......
C# 递归获取树形结构数据类型
Model:可嵌套子类 public class Equipment { public string Name { get; set; } public Guid Id { get; set; } public Guid ParentId { get; set; } public List<Equi ......
提升数据可视化：拖拽编辑自动汇总，树形数据表格展示新方式
本文由葡萄城技术团队发布。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 前言 树形结构是一种非常常见的数据结构，它由一组以层次关系排列的节点组成。树的结构类似于自然界中的一棵树，树根对应顶层节点，而子节点则分支延伸出来。 在树形结构中，每个节点可以有零个 ......
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 ......
AT_dp 做题笔记
持续更新。 更好的阅读体验？ 未完成题目 AT_dp_s, AT_dp_t, AT_dp_v, AT_dp_w, AT_dp_x, AT_dp_y, AT_dp_z。 AT_dp_a Solution 青蛙只能从 \(i-1\) 或 \(i-2\) 跳过来，所以转移方程自然地就是 \(dp_i=mi ......
B3637-DP【橙】
这题我用sort的时候大意了，从1开始使用的下标但是用sort时没加1导致排序错误，排了半天错才发现。 另外，这道题我似乎用了一种与网络上搜到了做法截然不同的自己的瞎想出来的做法，我的这个做法需要n^2级别的空间复杂度，但好在这道题数据刚刚好允许我开二维数组于是便AC了。 随后开始看时间复杂度是n^ ......
P1439-DP【绿】
轻敌了啊...题目一共只有几句话但我却忽略了一个重大信息... 总之我显示写出了时空复杂度都是n^2级别的朴素递推算法，这没什么，基本功而已，然后50分 我试了试滚动数组，把空间复杂度降到了n级别，但没什么用，解决了MLE但仍然TLE。 后来我想到记搜应该能算的更快，毕竟有些用不到的点用搜索就不用算 ......
CF1904E Tree Queries
给定一棵 \(n\) 个节点的树与 \(q\) 次询问，每次询问给出一个 \(x\) 与一个大小为 \(k\) 的点集 \(a\)，要求求出在删去了 \(a\) 中的点后从 \(x\) 出发的最长简单路径的长度。每次询问独立。 \(n, q, \sum k \le 2 \times 10^5\)。 ......
AT_cf17_final_j Tree MST 题解
题意：给定一颗 \(n\) 个点的树，点 \(i\) 有权值 \(a_{i}\)，边有边权。现在有另外一个完全图，两点之间的边权为树上两点之间的距离加上树上两点的点权，求这张完全图的最小生成树。 首先有一个很显然的暴力，把完全图中每两点之间的边权算出来，然后跑一边最小生成树，时间复杂度 \(O(n^ ......
CodeForces 1902F Trees and XOR Queries Again
洛谷传送门 CF 传送门 如果我们能把 \(x \to y\) 路径上的所有点权插入到线性基，那么可以 \(O(\log V)\) 查询。 但是因为线性基合并只能 \(O(\log^2 V)\)（把一个线性基的所有元素插入到另一个），所以只能倍增做 \(O((n + q) \log n \log^2 ......
CF1843D Apple Tree 题解
题意： 思路： 树形 $ dp $ ： 设 $ cnt_u $ 表示以 $ u $ 为根的子树中叶子节点的数量，那么状态转移方程有： 当 $ u $ 为叶子节点时， $ cnt_u = 1 $ ； 当 $ u $ 不为叶子节点时， $ cnt_u = \sum_{i ∈ Son_u} cnt_{v_ ......
P1004-DP【绿】
这道题很有趣，暴搜的时间复杂度太过于凶残O（K*(2^n)^2）（K的意思是大常数）,不过作为提高组T4，这道题数据范围太小了，感觉哪怕是离谱的暴搜也能过。 再加上一时半会没想好多项式时间复杂度的正解DP，就搞了一个四不像出来，第一次走用搜索来实现第二次走用记搜来实现，这样时间复杂度就是O((2^n ......
P1854-DP【绿】
首先通过这道题我收获了一个知识，那就是deque可以直接赋值，作用和vector类似就是复制一个一摸一样的deque，很好用，越来越发现deque眉清目秀了起来。以后deque可能是我最常用的STL结构了。毕竟queue、stack都用deque来实现明显更方便而且不会多占用什么空间的。 一眼便能看 ......
Top Tree 相关理论扯淡
目录前言Top Cluster 分解与 Top Tree从树分块说起簇、簇操作、树的簇表示法基于重量平衡的静态 Top Tree动态 Top Tree簇与 Top Tree 的性质静态 Top Tree 的应用树上信息合并链上修改与查询子树修改与查询维护动态直径例 1：【2023 集训队互测 Rou ......
[ARC164E] Segment-Tree Optimization 题解
题目链接 题目链接 题目解法 一个自认为比较自然的解法 这种一段序列切成两部分的问题首先考虑区间 \(dp\) 令 \(f_{l,r}\) 为 \([l,r]\) 能构成的最小深度，\(g_{l,r}\) 为在 \(f_{l,r}\) 最小的情况下最少的最大深度的点的个数 转移枚举 \(k\) 即可 ......
P1541-DP【绿】
刚开始理解错题意了，题中说“玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片”指的是不能用同一张卡片，我给理解成不能连续用同一种卡片了。后来想想其实题目中的说法歧义不大，是我粗心才导致看错的。 最终我看错的导致了题目难度更高一些，偏偏写完了更高难度的题之后还过不了..直到最后对照样例才 ......