04 2023 档案

学习总结
该文被密码保护。
posted @ 2023-04-27 16:13 luqyou 阅读(15) 评论(0) 推荐(0) 编辑
学习笔记——树形dp
摘要：# 树形 dp 介绍 ## 概念 ~~树形 dp，顾名思义，就是在树上做 dp，~~将 dp 的思想建立在树状结构之上。 常见的树形 dp 有两种转移方向： 1. 从叶节点向根节点转移，这种也是树形 dp 中较为常见的一种。通常是在 dfs 回溯后时更新当前节点的答案。 1. 从根节点向叶节点转移， 阅读全文
posted @ 2023-04-21 15:16 luqyou 阅读(73) 评论(0) 推荐(1) 编辑
CSP2022 游记
摘要：# 前言 本人坐标 HN，因为本人太菜了所以这次考得差的一批请见谅…… # 7:30 老爸开车送我到 SDFZ 门口，遇到了 [@\_SunLight\_](/user/713562)，~~然后他拼命跟我叫“要寄了”结果我们俩真寄了~~，于是我们俩在门口说些什么有的没的…… 话说我们俩都对没看到 p 阅读全文
posted @ 2023-04-13 15:44 luqyou 阅读(76) 评论(0) 推荐(0) 编辑
学习笔记——图的联通性问题
摘要：割点与割边 定义 连通分量：在一张无向图中的极大连通子图即为该图的连通分量。 割点：去掉这个点后，这张无向图的连通分量数量增加，则这个点称为这个图的割点。 割边：去掉这条边后，这张无向图的连通分量数量增加，则这条边称为这个图的割边。 求割点 主要思路 以下提到的有关树的内容，全部指的是对连通分量做 阅读全文
posted @ 2023-04-13 15:26 luqyou 阅读(91) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示