07 2023 档案

【动态规划 & 树形dp】Tree DP ~~~详解
摘要：一、简单介绍 （Tree DP） 树形动态规划 ( Tree DP ) 是一种常用的动态规划技巧，跟普通的线性动态规划不同，此算法将DP建立在树状结构或图的基础上，是一种 DP 的思想。 以下是 树形 DP 的一般步骤： ①、定义状态：根据问题的特点，定义每个节点需要保存的状态。可以是最大值、最小值 阅读全文
posted @ 2023-07-29 22:21 Fireworks_Rise 阅读(79) 评论(0) 推荐(0) 编辑
【动态规划】穿越通道（exit）题解
摘要：前言 谢谢大家的支持，此篇博文我后续还会考虑继续更新的，还希望日后大家多多支持！在此，谢谢各位！希望我的这篇博文能带给大家一些帮助！ 穿越通道（exit） 前言穿越通道（exit）题目描述输入格式输出格式样例样例输入 #1样例输出 #1 题解流程思路Code 穿越通道（exit） 题目描述 有个he 阅读全文
posted @ 2023-07-26 19:52 Fireworks_Rise 阅读(25) 评论(0) 推荐(0) 编辑
【最近公共祖先】 LCA 详解（倍增，trajan算法）
摘要：一、简单介绍 （Lowest Common Ancestors） 在一棵二叉搜索树中，任意两个结点的最近公共祖先，是指以这两个结点为后代的深度最大的那个结点。需要通过比较两个结点的值，来判断它们在二叉搜索树中的位置关系。如果两个结点的值都小于当前结点的值，那么它们一定在当前结点的左子树中；如果两个结 阅读全文
posted @ 2023-07-20 11:23 Fireworks_Rise 阅读(23) 评论(0) 推荐(0) 编辑
数据结构【字典树】 Trie Tree 【蒟蒻必看 略解】
摘要：一、简单介绍 字典树 Trie 树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 二、代码实现 阅读全文
posted @ 2023-07-18 07:13 Fireworks_Rise 阅读(7) 评论(0) 推荐(0) 编辑
银河英雄传说[NOI2002] （并查集） ~~蒟蒻~~
摘要：银河英雄传说[NOI2002]——并查集 题目背景描述输入格式输出格式输入输出样例输入输出 说明/提示 题意解题思路find函数F1 （递归做法）F2 （while做法） 合并函数询问函数Code （并查集）[Accepted]Code 2 （非旋Treap） 题目 洛谷 P1196 [NOI200 阅读全文
posted @ 2023-07-12 09:30 Fireworks_Rise 阅读(28) 评论(0) 推荐(0) 编辑
【并查集例题】cubes
摘要：并查集——cubes 题目描述输入格式输出格式输入/输出例子输入输出 提示 解题思路初始化：合并Code: 题目 描述 FJ和Best用 N (1 <= N <= 30,000)块相同的小立方块玩游戏，小方块编号为1…N。开始时，小方块都单独分开的，每个看成一个柱子，即有 N 柱子。FJ要Best做 阅读全文
posted @ 2023-07-11 20:20 Fireworks_Rise 阅读(15) 评论(0) 推荐(0) 编辑

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