- 博客(15)
- 收藏
- 关注
RSS订阅原创 【动态规划】之树形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关注的人