- 博客(15)
- 收藏
- 关注
原创 【动态规划】之树形DP例题2024/7/10codeforces Div.2 T4《Maximize the Root》
这里搬了一道codeforces的题目Educational Codeforces Round 168 (Rated for Div. 2)中的T4,利用树形DP的方式可解。
2024-08-05 16:05:07
796
原创 【数据结构】之线段树理解与基础模板
线段树是非常重要且省时间的一种数据结构,在很多需要处理大量数据的题中我们都能无脑线段树来水过去,这篇博客中包含了线段树的思想与适用范围,同时逐行解释了基础额度线段树代码每步操作。
2024-07-30 21:59:25
719
原创 【动态规划】之树形DP《收集果子》题解与各部分分附代码
由题中数据范围来推测使用的算法,由点和边的关系考虑整个图的结构。附带部分分和代码,绝对良心!
2024-07-29 15:29:19
601
原创 【动态规划】之POJ题目《Jury Compromise》详解附代码
poj的题目Jury Compromise,这篇题解中附带了思考过程,非常亲民。
2024-07-29 15:15:28
696
原创 【动态规划】之三进制状压DP《涂抹果酱》
状压dp在动态规划中也很重要,通常通过二进制下每一位是否为1来表示一种状态,并且将一组这样的东西整体转移,但状压并不只能压缩成二进制,这个题中每个东西有三种状态,因此可以压缩成三进制的数来理解。
2024-07-29 15:08:31
821
原创 【动态规划】之简单二维动态规划《石子合并》
动态规划在我看来其实就是用一个数来代表一种状态,通过一个状态转移方程 ,来将这个状态传递下去,补充不漏地得到每一种情况,并从中取得最优解或者想要的最想要的结果。
2024-07-29 14:57:53
213
原创 【动态规划】之简单完全背包《自然数拆分Lunatic版》
背包是动态规划中很重要的一部分,而完全背包正是很简单的一种背包模型,通常表现为有n个物品,每个物品都有其对应的价值与体积,在背包装得下的情况下让其中的价值尽量大。而在完全背包中,一个物品可以出现多次。
2024-07-29 14:51:18
612
原创 【动态规划】之简单01背包《数字拆分》
背包是动态规划中很重要的一部分,而01背包正是最简单的一种背包模型,通常表现为有n个物品,每个物品都有其对应的价值与体积,在背包装得下的情况下让其中的价值尽量大。而01背包中,每个物品只能使用一次,非0即1,要么有一个要么一个也没有。
2024-07-29 14:32:39
448
原创 【图论&动态规划】之《[SDOI2007]游戏》通过拓扑实现的动态规划
实现动态规划的方式有很多种,而拓扑可以实现的操作也有很多种,这道题就是一道将二者合一的洛谷紫题。
2024-07-29 14:20:31
880
原创 【搜索】之深度优先搜索DFS的简单理解与例题
也可以说是,在代码的实现中主要是利用函数调用自己,那么学习的主要前置知识就是手写,属于非常简单且基础的一种可以成为算法的东西,而其时间复杂度通常不低,在一些题目中可以获得部分分,代码方面也好写,所以也可以在时候使用。
2024-07-29 14:03:11
895
原创 【数据结构】之分块与莫队理解及基础题目推荐
分块与莫队属于很有头脑的暴力,在一些情况下可以实现线段树与树状数组所要完成的任务,但由于复杂度的不稳定,当我们打cf之类的时候要小心谨慎,不然可能被人对着代码抠数据hack!
2024-07-29 13:53:40
690
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人