- 博客(21)
- 收藏
- 关注
RSS订阅原创 【数据结构】之点分治理解与基础模板
本文详细讲述了“点分治”的思想与，证明了时间复杂度，并挑了例题进行讲解，同时粘贴了代码，注释详细，面向初学者。
2025-03-03 18:32:47
783
1原创 【杂记】之1024程序员节社团模拟赛题目与题解
1024程序员节到了，我校算法社团举办了一场时长两个半小时的比赛，其中题目与题解如下，题目为搬运，但测试数据自己跑的，需要数据请私信。
2024-10-24 13:17:07
854
原创 【杂记】之语法学习第一课输入输出与数据类型与选择结构
从dev-cpp的使用到输出，到输入，等基础操作，适合纯萌新的同学第一次接触cpp，注重实操而非理论。
2024-10-13 10:20:27
1340
原创 【动态规划】之区间DP2024CCPC网络赛Problem D. 编码器-解码器
limpid和S酱在传输秘密信息，秘密信息可以看成一个数字x。S酱决定将秘密信息x编码成一个字符串S。而limpid决定解密这个x是多少。当他知道S后，他会将其还原成真正的解码串Sn′，具体的还原方式为：其中，ai表示字符串S第i个位置上的字符（从1开始编号），加号表示拼接运算。在知道真正的解码串之后，limpid会根据与S酱之前商定好的T开始解密，其中x为T在Sn′中以子序列形式出现的次数。如果你是l。
2024-09-14 18:13:00
1003
原创 【动态规划】之树形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
919
原创 【数据结构】之线段树理解与基础模板
线段树是非常重要且省时间的一种数据结构，在很多需要处理大量数据的题中我们都能无脑线段树来水过去，这篇博客中包含了线段树的思想与适用范围，同时逐行解释了基础额度线段树代码每步操作。
2024-07-30 21:59:25
850
原创 【动态规划】之树形DP《收集果子》题解与各部分分附代码
由题中数据范围来推测使用的算法，由点和边的关系考虑整个图的结构。附带部分分和代码，绝对良心！
2024-07-29 15:29:19
649
原创 【动态规划】之POJ题目《Jury Compromise》详解附代码
poj的题目Jury Compromise，这篇题解中附带了思考过程，非常亲民。
2024-07-29 15:15:28
755
原创 【动态规划】之三进制状压DP《涂抹果酱》
状压dp在动态规划中也很重要，通常通过二进制下每一位是否为1来表示一种状态，并且将一组这样的东西整体转移，但状压并不只能压缩成二进制，这个题中每个东西有三种状态，因此可以压缩成三进制的数来理解。
2024-07-29 15:08:31
1042
原创 【动态规划】之简单区间动态规划《石子合并》
动态规划在我看来其实就是用一个数来代表一种状态，通过一个状态转移方程，来将这个状态传递下去，补充不漏地得到每一种情况，并从中取得最优解或者想要的最想要的结果。
2024-07-29 14:57:53
267
原创 【动态规划】之简单完全背包《自然数拆分Lunatic版》
背包是动态规划中很重要的一部分，而完全背包正是很简单的一种背包模型，通常表现为有n个物品，每个物品都有其对应的价值与体积，在背包装得下的情况下让其中的价值尽量大。而在完全背包中，一个物品可以出现多次。
2024-07-29 14:51:18
717
原创 【动态规划】之简单01背包《数字拆分》
背包是动态规划中很重要的一部分，而01背包正是最简单的一种背包模型，通常表现为有n个物品，每个物品都有其对应的价值与体积，在背包装得下的情况下让其中的价值尽量大。而01背包中，每个物品只能使用一次，非0即1，要么有一个要么一个也没有。
2024-07-29 14:32:39
557
原创 【图论&动态规划】之《[SDOI2007]游戏》通过拓扑实现的动态规划
实现动态规划的方式有很多种，而拓扑可以实现的操作也有很多种，这道题就是一道将二者合一的洛谷紫题。
2024-07-29 14:20:31
979
原创 【搜索】之深度优先搜索DFS的简单理解与例题
也可以说是，在代码的实现中主要是利用函数调用自己，那么学习的主要前置知识就是手写，属于非常简单且基础的一种可以成为算法的东西，而其时间复杂度通常不低，在一些题目中可以获得部分分，代码方面也好写，所以也可以在时候使用。
2024-07-29 14:03:11
1040
原创 【数据结构】之分块与莫队理解及基础题目推荐
分块与莫队属于很有头脑的暴力，在一些情况下可以实现线段树与树状数组所要完成的任务，但由于复杂度的不稳定，当我们打cf之类的时候要小心谨慎，不然可能被人对着代码抠数据hack！
2024-07-29 13:53:40
743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人