用好强大的STL库
以——“煊哥的难题”为例 STL当中为我们提供了非常多的高效容器，利用好的话可以给我们的程序带来极大的便利 Description 煊哥待在家里实在无聊，于是出了一道难题来考考你们。 众所周知，两点确定一条直线，现给出\(2n\)个点...
以——“煊哥的难题”为例 STL当中为我们提供了非常多的高效容器，利用好的话可以给我们的程序带来极大的便利 Description 煊哥待在家里实在无聊，于是出了一道难题来考考你们。 众所周知，两点确定一条直线，现给出\(2n\)个点...
——以“最长回文子串”及“回文子串个数”为例 首先明确，这两题使用动态规划均能求解，不过复杂度还是相对较高 这里先给出动态规划的状态转移方程，有兴趣的读者不妨一试 \(dp[i][j]\)表示字符串中从\(i\)到\(j\)的子串是否为回...
——以“钻石收集者”与“Subsequence”为例 如果有同学细心去做Codeforces，会发现有这么一类标签叫Two Pointers。没错，这就是我们今天的主角——尺取法。 还有一部分同学会将尺取法叫成毛毛虫法。 其实这是相当形象的一种叫法，...
set是STL的一个关联容器并带有自动排序和去重的功能 Sets are containers that store unique elements following a specific order. ——C++ Reference set的操作并不复杂，有以下几种 迭代器begin cbegin 返回指向...
以“【模板】单源最短路径（弱化版）”为例 最短路径是图论当中的重点内容之一 这里我们借由洛谷上的一条模板题来理解一下什么是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...