最短路径算法——SPFA
以“【模板】单源最短路径（弱化版）”为例 最短路径是图论当中的重点内容之一 这里我们借由洛谷上的一条模板题来理解一下什么是SPFA 首先明确，SPFA并不是一个算法的名字，这只是一个中国老师在1996年在Bellman–Ford算法基础...
以“【模板】单源最短路径（弱化版）”为例 最短路径是图论当中的重点内容之一 这里我们借由洛谷上的一条模板题来理解一下什么是SPFA 首先明确，SPFA并不是一个算法的名字，这只是一个中国老师在1996年在Bellman–Ford算法基础...
本篇将介绍在各类算法竞赛中应用广泛，也是最为基础的一种素数筛法，欧拉筛，他的本质是Eratosthenes筛的优化 在介绍欧拉筛之前，我们不妨先整体感悟一点就是素数的存在虽然是无序 的 （至少目前并没有有力的证明素数的分布存在一...
——以“靶形数独”为例 进阶的搜索往往会将搜索与其他的知识结合运用，以减少搜索的复杂度 就比如这一题 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但...
——以“今年暑假不AC 和 打扫牛棚”为例 这类线段覆盖问题求最大最小值大同小异 今年暑假不AC 题目描述 “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世...
——以“[SHOI2002] 滑雪”为例 题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中...
Description There are \(n\) monsters standing in a row numbered from \(1\) to \(n\). The \(i\)-th monster has \(h_i\) health points (hp). You have your attack power equal to a hp and your opponent has his attack p...
Description There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)(0,0). Its path is described as a string ss of length nn consisting of characters 'L',...
map是STL的一个关联容器。 它提供一对一（其中第一个可称为关键字（Key），每个关键字只能在map中出现一次，第二个可称为该关键字的值（key_Value））的数据处理能力。 map的用法为 map< class _Key, class _Tp> 元素访...
Description A number sequence is defined as follows: \( f(1) = 1 \) \( f(2) = 1 \) \( f(n) = (A * f(n - 1) + B * f(n - 2)) \%7 \) Given A, B, and n, you are to calculate the value of\( f(n) \). ...
——以“营救”为例 题目描述 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成(/ n×n /)个比较小的单位...