摘要: 还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔,从今日后,还会进行详细的修订。 注明:有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一,该问题在相当长的时间里无人能解。欧拉经过研究,于1736年发表了论文《哥尼斯堡的七座桥》 阅读全文
posted @ 2023-11-06 14:09 Fireworks_Rise 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 还在更新ing 一、引入 在动态规划状态设计中,若状态是一个集合,例如 \(S=\) { \(1,0,1,1,0\) } ,则表示第 \(1、2、4\) 个节点被选中(从右往左对应 \(0 \sim 4\) 号节点)。若集合的大小不超过 \(N\) ,则集合中的每个元素都是小于 \(K\) 的正整数 阅读全文
posted @ 2023-11-06 14:02 Fireworks_Rise 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔,从今日后,还会进行详细的修订。 一、简单介绍 Hash 算法 Hash 算法可以将一个数据转换为一个标志,这个标志和源数据的每一个字节都有十分紧密的关系。 Hash 算法还具有一个特点,就是很难找到逆向规律。 Hash 算法是一个广义的算法 阅读全文
posted @ 2023-11-06 14:01 Fireworks_Rise 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔,从今日后,还会进行详细的修订。 一、简单介绍(change root dp) 如需了解树形dp的,本蒟蒻毛遂自荐,万字大文动态规划【树形dp】Tree DP ~~~详解 换根dp,又叫二次扫描,是树形DP的一种,是一种用来求解树上各点到其他 阅读全文
posted @ 2023-11-06 14:00 Fireworks_Rise 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 前言 此乃小 Oler 的一篇比赛游记,从今日后,还会进行详细的修订。 注明:由于特殊原因,不能在考完试当天写下游记,深感遗憾。 Update \(2023-11-20\):出分数线了,才发现自己一波擦线双一流带走了... 考试前夜 “最后一晚了,背背模板” 背完若干模板...(考场上一个都没用到) 阅读全文
posted @ 2023-10-28 18:17 Fireworks_Rise 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 前言 此乃小 Oler 的一篇算法随笔,从今日后,还会进行详细的修订。 注:本文可能会参考某些大佬的文献。 定义 & 说明 最大子矩形问题:在一个给定的矩形网格中有一些障碍点,要找出网格内部不包含任何障碍点,且边界与坐标轴平行的最大子矩形。 定义有效子矩形为内部不包含任何障碍点且边界与坐标轴平行的子 阅读全文
posted @ 2023-08-18 20:26 Fireworks_Rise 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 【动态规划 背包】CF730J Bottles 前言Bottles题目题目描述输入格式输出格式 样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示题解题意流程I. 最小瓶子数(简单贪心)II. 最小时间 Code ( AC , 阅读全文
posted @ 2023-08-17 15:58 Fireworks_Rise 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 【动态规划】CF213C Relay Race 前言Relay Race题目题面描述输入格式输出格式样例 #1样例输入 #1 样例输出 #1样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示 题解理解题意分析思路Code ( MLE+TLE , 40ps )Code 阅读全文
posted @ 2023-08-16 21:17 Fireworks_Rise 阅读(42) 评论(0) 推荐(0) 编辑
摘要: [USACO11JAN] Roads and Planes G 题目:道路与航线题面描述输入格式输出格式样例样例输入 #1样例输出 #1 说明/提示题解流程思路Code(Dijlstra+topsort) 后记 题目:道路与航线 来源于洛谷 P3008 [USACO11JAN] Roads and 阅读全文
posted @ 2023-08-09 19:45 Fireworks_Rise 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 前言 此乃小 Oler 的一篇算法随笔,从今日后,还会进行详细的修订。 一、简单介绍(MST) 在一给定的无向图 \(G=(V,E)\) 中, \((u,v)\) 代表连接顶点 \(u\) 与顶点 \(v\) 的边,而 \(w(u,v)\) 代表此边的权重,若存在 \(T\) 为 \(E\) 的子集 阅读全文
posted @ 2023-08-07 21:44 Fireworks_Rise 阅读(124) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示