Atserckcn的blog

摘要： 排序算法大合集 翻了翻很久以前写的算法报告，现在整理一下。 由难度从简单到难排序。 桶排序、冒泡排序、选择排序、快速排序。 最简单粗暴——桶排序 （一）桶排序原理 桶排序，是一个目前速度最快的一种排序 基本思想是将无序列数依次装进一个按元素名命名数组中 最后挨个判断每个“桶”中有没有数 有的话将其输 阅读全文

摘要： 福州三中2025冬令营游记 Day1 福州三中冬令营=“FZSZ Winter Camp=FZSZWC”。 二游冬令营，上次夏令营炸得很惨，这次来做回自己了！！！ 主讲老师依然是 wj 老师，不错不错。 这次是树形 dp，立马有种不好的预感。 来时没发现上次夏令营两驱->四驱的小孩哥，自认为安全了， 阅读全文

摘要： [ABC137E] Coins Respawn 题解 洛谷。 题目简述 给定一个 \(n\) 个点，\(m\) 条边的有向图，从点 1 走到点 n，若总共走了 \(x\) 步，则最后需要减去 \(xp\)。 求是否有一个最大值，若有，输出。否则，输出 -1。 思路 先看需要减去 \(xp\) 的问题 阅读全文

摘要： 再述 Dijkstra 学 Dijkstra 好久了，今天再学了一遍，感觉推翻了好多自己的知识…… 定义 一种用于求非负权值的图的单源最短路径的算法。 方法 已知：如果要求从起始点 s 到某一个点 x 的最短路径，显然只能从某一个已确认为最短路径的点转移。 给个图： 假设我们的起始点是点 1，现在我 阅读全文

摘要： 根号分治 总结：玄学。 难度：玄学。 方法：砍时间复杂度。 根号分治是一种在对数据规模分类讨论的基础上利用不同算法平衡复杂度的思想。 具体看样例题目。 题目 洛谷 P8572 [JRKSJ R6] Eltaw。 读完题，不难想出前缀和的思想，用 \(a_{i,j}\) 表示第 \(i\) 个序列的第 阅读全文

摘要： Web of Lies 题解 洛谷。 Codeforces。 题意比较直接，就不复述了。 思路 分析题意 首先根据操作 3，删人只是暂时的，可以分析出每次删的人对于后面都没有影响。 关注到这个词： 执行以下操作直至不可再执行为止。 显然，在整个图中所有该被删除的人都逃不掉，迟早被删除。 那么看看什么 阅读全文

摘要： Hongcow Builds A Nation 题解 洛谷。 Codeforces。 题目描述 给定一张 \(n\) 个点，\(m\) 条边的无向图，有 \(k\) 个点是特殊点。 每个连通块中都得保证无重边、无自环，且最多只有一个特殊点。 求最多还能加多少条边，满足以上条件。 思路简述 首先考虑以 阅读全文

摘要： CSP-J/S 2024 游记 2024.8.XX 开始复习初赛。 今年是双打，期待好成绩，在 sunxz 老师的指导下开始搞初赛。 初赛 J 组只拿了 70+？ 初赛 S 组只拿了 50+？ 这把完了……冷汗。 2024.9.14 初赛前一周。 得知今年 CSP 初赛时间与 FJ 初一市质检时间重 阅读全文

摘要： [算法日常] 逆序对 定义 在一个长度为 \(n\) 的数组 \(a\) 中，若存在 \(\forall 1\le i,j\le n\)，使得 \(a_i>a_j\) ，则称 \(<a_i,a_j>\) 为一对逆序对。 举个例子，一个长度为 \(5\) 的数组为： 1 5 3 6 4 则存在 \(3 阅读全文

摘要： 对数函数 \(\log\) 前言 表扬一下 福州屏东中学，新初一课本里是乘方，作业考的是 \(\log\) 的公式。 （要不是作业我都快忘记 \(\log\) 了） 定义 若 \(a^b=n\)，则 \(\log_a n=b\)​。 即“底不变，俩交换”。 例如 \(\because 2^3=8,\ 阅读全文