摘要：
前言：为初赛而奋斗！！！ 谨以此系列祝愿我通过CSP-J初赛QwQ 正文：期望是什么？ 我们先说一下期望(符号是$\xi$，在经过百度以后，我们发现一个定义： \(\small{\text{数学期望是试验中每次可能结果的概率乘以其结果的总和}}\) \(\Large{\text{举个栗子}}\) 小 阅读全文
摘要：
1.Dijkstra算法简介 $Dijkstra$算法是目前OI中关于最短路问题的最实用方法。除了负权回路，$Dijkstra$算法对于所有的题目来说都是适用的。普通的$Dijkstra$算法复杂度与$Bellman$-$Ford$相当，优化后的$Dijkstra$算法可以媲美SPFA的速度，甚至比 阅读全文
摘要：
SPFA是高效的最短路算法中最容易理解的一个（实际上也就是SPFA和Dijkstra俩个） Bellman-Ford算法详解 嗯嗯来看看吧，虽然SPFA是题目最喜欢卡的算法： 算法介绍： SPFA实际上是Bellman-Ford的优化，原理跟Bellman-Ford是一样的，即松弛操作（可以点击上面 阅读全文
摘要：
Bellman-Ford一般很少用来打题（初赛就不一定了），不是很重要，重要的是它的优化SPFA (虽然它死得很惨)，还有Dijkstra算法（更重要，因为题目一般会卡SPFA 说句题外话，Bellman-Ford=铃铛人-福特 (假的 S P F A 讲解入口(虽然它死了 Dijkstra讲解入口 阅读全文
摘要：
$Floyd$算法是最短路算法里面最最简单的一个 （同时也是最最耗费空间和时间的一个） $Floyd$算法的主体非常简单，就是一个二维数组$f$： $f$数组的含义也非常好理解，当然也非常暴力： $f_$表示从点 \(i\) 到点 \(j\) 路径的最小值 那么其实我们在不断循环的过程中，就可以通过 阅读全文
摘要：
堆就是一棵完全二叉树 堆算法的简介： 堆的主要作用就是是排序，分了大根堆和小根堆，大根堆顾名思义就是任何父节点都比$\large{\text{它的}}$子节点大的完全二叉树，小根堆反之。堆是为了能够很方便第找出或者更新一个一维数组的最大/小值。在一些找最大/小值的算法里就特别好用，而堆的算法的核心当 阅读全文
摘要：
归并排序 3个高效排序算法中最好理解的一个 众所周知，$OI$界有$3$个高效的排序算法（时间复杂度都在$O(nlogn)$左右）——分别是快排、堆排序、归并排序。其中最好理解的就是归并排序了。快排我们可以直接用STL，堆排和归并我们就要手打了。下面说说归并排序吧！ \(\text{1、算法核心}\ 阅读全文
摘要：
#桶排序 难度：很简单很容易的算法 优点：容易理解，操作简单 缺点：空间容易爆掉，不好控制，速度也不快 简介：其实桶排超级无脑，仅次于选排了 STEPS： 1. 首先你需要一个很大的数组 ........................................................ 阅读全文
摘要：
选择排序 难度：简单到爆炸！！！ 优点：没啥亮点，就是平时我们自己排序的思维 缺点：时间慢，慢到爆炸！！ STEPS： 1. 直接1次性将待排数组输入 ........................................................... 2. 先遍历1遍数组，找到最 阅读全文
摘要：
Entrance 入口 (欢迎光临鸭 QwQ) \(\text{注：本篇博客大部分为本人菜鸡时期所写，言语幼稚，且太多bug就不修了（咕咕咕}\) \(\Huge\mathfrak{Welcome} \text{ } \Huge\mathfrak{to} \text{ } \Huge\mathfra 阅读全文