随笔分类 - 2023年暑假刷题杂论
摘要：还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔，从今日后，还会进行详细的修订。 一、简单介绍 Hash 算法 Hash 算法可以将一个数据转换为一个标志，这个标志和源数据的每一个字节都有十分紧密的关系。 Hash 算法还具有一个特点，就是很难找到逆向规律。 Hash 算法是一个广义的算法
阅读全文
摘要：前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注：本文可能会参考某些大佬的文献。 定义 & 说明 最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 定义有效子矩形为内部不包含任何障碍点且边界与坐标轴平行的子
阅读全文
摘要：【动态规划 背包】CF730J Bottles 前言Bottles题目题目描述输入格式输出格式 样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示题解题意流程I. 最小瓶子数（简单贪心）II. 最小时间 Code ( AC ,
阅读全文
摘要：【动态规划】CF213C Relay Race 前言Relay Race题目题面描述输入格式输出格式样例 #1样例输入 #1 样例输出 #1样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示 题解理解题意分析思路Code ( MLE+TLE , 40ps )Code
阅读全文
摘要：[USACO11JAN] Roads and Planes G 题目：道路与航线题面描述输入格式输出格式样例样例输入 #1样例输出 #1 说明/提示题解流程思路Code（Dijlstra+topsort） 后记 题目：道路与航线 来源于洛谷 P3008 [USACO11JAN] Roads and
阅读全文
摘要：前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（MST） 在一给定的无向图
摘要：前言 此乃一个小 Oler 的一篇图论算法随笔，从今日后，还会进行详细的修订。 一、简单介绍 （Dijkstra） 迪杰斯特拉算法 ( Dijkstra ) 是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题
阅读全文
摘要：一、简单介绍 （Lowest Common Ancestors） 在一棵二叉搜索树中，任意两个结点的最近公共祖先，是指以这两个结点为后代的深度最大的那个结点。需要通过比较两个结点的值，来判断它们在二叉搜索树中的位置关系。如果两个结点的值都小于当前结点的值，那么它们一定在当前结点的左子树中；如果两个结
阅读全文
摘要：一、简单介绍 字典树
