当前位置： 首页 > article >正文

什么是换根DP及第一步操作说明

article 2026/5/21 23:49:08
第一步 以任意一点统计我们规定任意一个点作为根 root进行树形 DP 的操作。获取以确定 root 为根的状态下所有子树的深度 deep[]。具体的设当前 dfs 的点为 cur孩子节点是 nex对每个进入 dfs 的 deep[cur] 初始化为 1表示当前节点可以有层数为 1 的贡献遍历每个每个孩子节点先递归操作 nex 节点当递归结束到下一行代码时表明 deep[nex] 已经计算好了将获得的 deep[nex] 对当前 deep[cur] 进行松弛。注意松弛时要累计上 cur 的这层可得 deep[cur] max(deep[cur], deep[nex] 1)以上的描述就是最基础的树形 DP 操作。也是换根 DP 中的第一轮扫描。下方是假设以点 3 为 root 的搜索结果

相关文章：

什么是换根DP及第一步操作说明

第一步 以任意一点统计我们规定任意一个点作为根 root，进行树形 DP 的操作。获取以确定 root 为根的状态下，所有子树的深度 deep[]。具体的，设当前 dfs 的点为 cur，孩子节点是 nex：对每个进入 dfs 的 deep[cur] 初始化…...

编程日记 2026/5/21 23:49:08

CMake基础：常用内部变量和环境变量的引用

目录 1.常用 CMake 变量 1.1.编译与构建控制 1.2.路径与目录变量 1.3.项目信息变量 1.4.系统与平台变量 1.5.工具链与交叉编译 1.6.测试与安装变量 1.7.高级编译选项 2.常用环境变量 2.1.编译器与工具链 2.2.依赖库路径 2.3.CMake 专用环境变量 2.4.系统环境变量P…...

编程日记 2026/5/21 23:49:08

ROCm rocr-libhsakmt分析系列3: aperture概念

前文 acquire_vm 讲了gpu vm的概念，gpu vm就是一个GPU虚拟地址空间。那么偌大的一个空间，我们该如何使用它呢？仍然可以类比进程的虚拟地址空间，例如，进程的虚拟地址空间按功能划分成了多个段：代码段、全局变量段、栈区、堆区、文件mmap区等，每个段占用互不相交的虚拟地址…...

编程日记 2026/5/21 23:49:08

Linux 文件隐藏属性 chattr、lsattr 详解——锁住文件防误删（运维必备）

前言很多人只知道 chmod、chown 改权限，却不知道 Linux 还有隐藏文件属性。普通权限能被 root 绕过，而 chattr 隐藏属性可以 锁住文件，root 也无法删除、修改，是服务器防护、防误删、保护配置文件的核心命令。一、命令简介lsattr&…...

编程日记 2026/5/21 23:49:08

mpv.net：Windows平台最强大的开源媒体播放器解决方案

mpv.net：Windows平台最强大的开源媒体播放器解决方案 【免费下载链接】mpv.net 🎞 mpv.net is a media player for Windows with a modern GUI. 项目地址: https://gitcode.com/gh_mirrors/mp/mpv.net 在Windows平台上寻找一款既强大又简洁的媒体…...

编程日记 2026/5/21 23:49:08

Octree-GS终极指南：如何用LOD结构化3D高斯实现实时大规模场景渲染

Octree-GS终极指南：如何用LOD结构化3D高斯实现实时大规模场景渲染 【免费下载链接】Octree-GS [TPAMI 2025] Octree-GS: Towards Consistent Real-time Rendering with LOD-Structured 3D Gaussians 项目地址: https://gitcode.com/GitHub_Trending/oc/Octree-GS …...

编程日记 2026/5/21 23:47:08

中文Kodi媒体中心终极指南：4大本土化插件解决方案

中文Kodi媒体中心终极指南：4大本土化插件解决方案 【免费下载链接】xbmc-addons-chinese Addon scripts, plugins, and skins for XBMC Media Center. Special for chinese laguage. 项目地址: https://gitcode.com/gh_mirrors/xb/xbmc-addons-chinese 你是否…...

编程日记 2026/5/21 23:47:08

Orbit存储系统完全指南：SQLite、IndexedDB与Firestore三大方案深度解析

Orbit存储系统完全指南：SQLite、IndexedDB与Firestore三大方案深度解析 【免费下载链接】orbit Experimental spaced repetition platform for exploring ideas in memory augmentation and programmable attention 项目地址: https://gitcode.com/gh_mirrors/orb…...

编程日记 2026/5/21 23:47:08

pointer reference作为顶层参数(三)

一、核心代码#include "array_FIFO.h"//void array_FIFO (dout_t d_o[4], din_t d_i[4], didx_t idx[4]) { void array_FIFO (dout_t d_o[4], din_t *d_i, didx_t idx[4]) { #pragma HLS INTERFACE m_axi depth4 portd_i //#pragma HLS INTERFACE s_axilite register…...

编程日记 2026/5/21 23:47:07

Array作为顶层参数-优化设计(二)

一、核心代码#include "array_FIFO.h"void array_FIFO (dout_t d_o[4], din_t d_i[4], didx_t idx[4]) { //void array_FIFO (dout_t d_o[4], din_t *d_i, didx_t idx[4]) { #pragma HLS INTERFACE s_axilite register depth4 portd_i //#pragma HLS INTERFACE s_axi…...

编程日记 2026/5/21 23:47:03

CANN/asc-devkit atanf函数文档

atanf 【免费下载链接】asc-devkit 本项目是CANN 推出的昇腾AI处理器专用的算子程序开发语言，原生支持C和C标准规范，主要由类库和语言扩展层构成，提供多层级API，满足多维场景算子开发诉求。 项目地址: https://gitcode.com/cann…...

编程日记 2026/5/21 23:45:03

Sequin实战教程：构建企业级变更数据捕获管道

Sequin实战教程：构建企业级变更数据捕获管道 【免费下载链接】sequin Postgres change data capture to streams, queues, and search indexes like Kafka, SQS, Elasticsearch, HTTP endpoints, and more 项目地址: https://gitcode.com/gh_mirrors/se/sequin …...

编程日记 2026/5/21 23:45:03

零基础掌握GVAS解析与游戏存档编辑：解锁Unreal Engine数据处理新姿势

零基础掌握GVAS解析与游戏存档编辑：解锁Unreal Engine数据处理新姿势 【免费下载链接】uesave Rust library and CLI to read and write Unreal Engine save files 项目地址: https://gitcode.com/gh_mirrors/ue/uesave Unreal Engine游戏存档修改不再困难&a…...

编程日记 2026/5/21 23:45:03

YCWebView架构设计与源码解析：面向对象设计思想与模块化实现

YCWebView架构设计与源码解析：面向对象设计思想与模块化实现 【免费下载链接】YCWebView 基于腾讯x5开源库，提高webView开发效率，大概要节约你百分之六十的时间成本。该案例支持处理js的交互逻辑且无耦合、同时暴露进度条加载进度、可以监听异…...

编程日记 2026/5/21 23:45:02

如何快速掌握基因引物设计：Primer3-py 的完整入门指南

如何快速掌握基因引物设计：Primer3-py 的完整入门指南 【免费下载链接】primer3-py Simple oligo analysis and primer design 项目地址: https://gitcode.com/gh_mirrors/pr/primer3-py 在分子生物学研究中，高效准确的引物设计是实验成功的关键。…...

编程日记 2026/5/21 23:45:02

Agent 一接 MCP 大结果集就开始失忆：从 Result Summarization 到 Cursor Paging 的工程实战

一、MCP 一接大结果集，Agent 最先坏掉的不是推理，而是记忆 🧠 很多团队把 MCP 当成 Agent 的万能扩展层：只要把数据库、工单、代码检索、指标平台都挂进去，模型就能“边查边做”。真正上线后最先暴露的问题却很一致&am…...

编程日记 2026/5/21 23:43:02

Agent 一接文件树就开始改错目录：从 Working Directory Claim 到 Path Scope Fence 的工程实战

不少团队把文件树接进 Agent 后，第一次翻车往往不是改不动代码，而是改到了错误目录。一个修复本该落在 services/api，结果模型顺手把 infra/terraform 里的同名文件也改了；一个看似无害的批量替换，把 monorepo 里另一条…...

编程日记 2026/5/21 23:43:02

收藏必备！小白程序员轻松上手大模型：RAG技术实战指南（含评测体系）

本文深入浅出地解析了RAG（检索增强生成）技术在大模型开发中的应用，覆盖了从文档加载、智能切分到索引构建、检索优化、生成调优的全链路实战指南，并介绍了进阶的Graph RAG和多跳推理。特别强调了“可测、可调、可信赖”的RAG工程化…...

编程日记 2026/5/21 23:43:02

全栈开发简历：避免 “样样通样样松”，突出核心技术栈

一、开篇暴击：你的全栈简历，可能正在被HR当“笑话”看 “熟练掌握HTML、CSS、JavaScript、Python、Java、PHP、MySQL、MongoDB、AWS、Docker、K8s……” 当你在简历上敲下这串“技术彩虹屁”时，是不是觉得自己就是传说中“一人顶一个团队”的全栈大神？醒醒！某互联网公司…...

编程日记 2026/5/21 23:43:02

UVa 255 Correct Move

题目分析 这是一道关于国际象棋棋盘上王和后移动规则的模拟问题。题目描述了一个 888 \times 888 的棋盘，格子编号从 000 到 636363，编号方式为逐行排列（第 000 行：0∼70 \sim 70∼7，第 111 行：8∼158 \sim…...

编程日记 2026/5/21 23:43:00

5分钟快速上手！网易云无损音乐下载完整指南：免费获取高品质音乐

5分钟快速上手！网易云无损音乐下载完整指南：免费获取高品质音乐 【免费下载链接】Netease_url 网易云无损解析 项目地址: https://gitcode.com/gh_mirrors/ne/Netease_url 想要免费获取网易云音乐的无损音质歌曲吗？Netease_url项目让你…...

编程日记 2026/5/21 23:40:59

如何快速掌握《鸣潮》游戏模组开发：专业逆向工程与AES加密技术完整指南

如何快速掌握《鸣潮》游戏模组开发：专业逆向工程与AES加密技术完整指南 【免费下载链接】wuwa-mod Wuthering Waves pak mods 项目地址: https://gitcode.com/GitHub_Trending/wu/wuwa-mod WuWa-Mod是一个专门为热门游戏《鸣潮》（Wuthering Waves…...

编程日记 2026/5/21 23:40:59

CANN/asc-devkit算子动态库配置

KernelSo 【免费下载链接】asc-devkit 本项目是CANN 推出的昇腾AI处理器专用的算子程序开发语言，原生支持C和C标准规范，主要由类库和语言扩展层构成，提供多层级API，满足多维场景算子开发诉求。 项目地址: https://gitcode.com/c…...

编程日记 2026/5/21 23:40:59

如何在Python中实现轻量级人脸与虹膜检测：基于TensorFlow Lite的解决方案

如何在Python中实现轻量级人脸与虹膜检测：基于TensorFlow Lite的解决方案 【免费下载链接】face-detection-tflite Face and iris detection for Python based on MediaPipe 项目地址: https://gitcode.com/gh_mirrors/fa/face-detection-tflite 在当今的计…...

编程日记 2026/5/21 23:40:59

eLabFTW深度解析：开源电子实验记录本的技术架构与实战应用

eLabFTW深度解析：开源电子实验记录本的技术架构与实战应用 【免费下载链接】elabftw :notebook: eLabFTW is the most popular open source electronic lab notebook for research labs. 项目地址: https://gitcode.com/gh_mirrors/el/elabftw eLabFTW作为最…...

编程日记 2026/5/21 23:40:59

MapReduce数据倾斜解决方案

前言 在MapReduce生产环境中，数据倾斜是最常见也最致命的性能杀手。一个看似完美的分布式程序，可能因为某个ReduceTask处理的数据量远超其他任务，导致整个作业卡死数小时甚至失败。本文将从倾斜现象识别、根因分析、六大解决方案到实战案例&…...

编程日记 2026/5/21 23:38:58

如何安全提取未知文件：unblob的5大安全防护机制实战指南

如何安全提取未知文件：unblob的5大安全防护机制实战指南 【免费下载链接】unblob Extract files from any kind of container formats 项目地址: https://gitcode.com/gh_mirrors/un/unblob 在数字取证和固件分析工作中，我们经常需要处理来源不明…...

编程日记 2026/5/21 23:38:58

MySQL事务与锁机制深度解析

摘要：事务与锁是 MySQL 并发控制的两大基石。本文从 ACID 四大特性出发，深入讲解 InnoDB 的 MVCC 多版本并发控制机制、四种隔离级别下的并发问题、七种锁类型（从表锁到行锁、间隙锁、Next-Key 锁），以及死锁的产生原因…...

编程日记 2026/5/21 23:38:57

如何通过纯JavaScript拖拽构建器实现零代码网站开发

如何通过纯JavaScript拖拽构建器实现零代码网站开发 【免费下载链接】VvvebJs Drag and drop page builder library written in vanilla javascript without dependencies or build tools. 项目地址: https://gitcode.com/gh_mirrors/vv/VvvebJs 在网站开发领域&#xf…...

编程日记 2026/5/21 23:38:55

GitHub Desktop中文汉化解决方案：智能文本映射技术实现界面本地化

GitHub Desktop中文汉化解决方案：智能文本映射技术实现界面本地化 【免费下载链接】GitHubDesktop2Chinese GithubDesktop语言本地化(汉化)工具 【GitHub桌面客户端中文汉化】 项目地址: https://gitcode.com/gh_mirrors/gi/GitHubDesktop2Chinese GitHub De…...

编程日记 2026/5/21 23:38:53