二叉搜索树 BST
<ruby>二叉搜索树<rt><b>B</b>inary <b>S</b>earch <b>T</b>ree</rt></ruby>是一种特殊的二叉树,它有如下的性质:
Cover Image of the Post
[奇技淫巧] 如何优雅地秒圆锥曲线大题
他只需略微现身,考生瞬间变圆神;只需给他一个不定参,他能把数学题做成英语题;给他一个定值证明,他能逼出考生使用伪证大法。不是含参韦达算不起,而是伪证算法更有性价比。有人说椭圆双曲线简单,新高考I卷丝带线表示不服。对此,五星上将麦克阿瑟评价道:“如果当年美军的考试卷没有圆锥曲线压轴题,美军战士一定能在圣诞节之前回家”。那么,圆锥曲线到底有何魔力?大型纪录片《圆锥曲线传奇》持续为您播出……
差分约束
我们称形如下面给出的多元一次不等式组为一个差分约束系统:
分数规划算法
在写 SPFA 判负环 的时候发现很多题目需要联系到高贵的0/1分数规划,但是截至当时我还没有学这样优雅的算法,故先将 \texttt{SPFA} 咕一咕,把关于分数规划的东西弄清楚再回去填坑。正好刚考完高一下的合格考,觉得正是适合学新东西的时候,在此归纳一些简单的分数规划知识……这都什么跟什么啊
SPFA 和负环
……以及它死了,现在有意无意卡 \texttt{SPFA} 似乎已经成为 OI 出题界的常规操作了……
Cover Image of the Post
[奇技淫巧] C++ 编程小寄巧
我非常喜欢一些奇技淫巧,每次有机会时就想用点小技巧,既方便了自己、有时还能博来他人的赞叹,实属一举两得的行为。在这篇文章之前,我的奇技淫巧仅局限于高中数学题。接下来我把进入 C++ 编程以来收集的实用小技巧全部放在这里,并不定时更新新的小技巧。希望能帮到后人。
生成树算法
生成树,在 OI 中最多的考法有两种——最小生成树和次小生成树。最小生成树(Minimum Spanning Tree,MST)是最常见的问题,它是原图边权之和最小的生成树(不一定唯一);而次小生成树,分为严格次小生成树和非严格次小生成树,前者要求次小生成树的权值和严格小于最小生成树的权值和,后者则无此要求,即允许“大于等于”情况的出现。实际考察严格次小生成树较多。
端午游记
又名:端午游寄——三傻大闹写字楼归还充电宝传奇
Floyd 算法——脚踏图论、数学两条船的算法
Floyd 算法是一种能在 \mathcal O(n^3) 时间复杂度内求出任意两点间最短路长度的多源最短路算法,又称 \texttt{Floyd-Warshall} 算法或插点法,以它的发明者命名。Floyd 算法基于动态规划,通过穷举 i 节点和 j 节点的所有中继节点 k 进行松弛操作得到最短路径。对于稠密图,它的执行效率会快于 Dijkstra 和 Bellman-Ford 算法。
图论建模——分层图
分层图,顾名思义。是将原图按不同状态分为若干与原图连接方式相同的图层,图层之间以特定方式连接的一类建图方式。如果画成立体图,大概是这样的:
Cover Image of the Post
Profile Image of the Author
JustPureH2O
穷方圆平直之情,尽规矩准绳之用
公告
JustPureH2O 的博客现已正式迁移至 Astro!原 Hexo 网站将移至 https://hexo.justpureh2o.cn/
音乐
封面

音乐

暂未播放

0:000:00
暂无歌词
分类
标签
站点统计
文章
106
分类
17
标签
60
总字数
389,095
运行时长
0
最后活动
0 天前
站点信息
构建平台
Vercel
博客版本
Firefly vunknown
文章许可
CC BY-NC-SA 4.0

文章目录