摘要: 算法基础 \(\text{Update: 2024 - 07 - 22}\) 复杂度 定义 衡量一个算法的快慢,一定要考虑数据规模的大小。 一般来说,数据规模越大,算法的用时就越长。 而在算法竞赛中,我们衡量一个算法的效率时,最重要的不是看它在某个数据规模下的用时,而是看它的用时随数据规模而增长的趋 阅读全文
posted @ 2024-07-22 20:28 So_noSlack 阅读(60) 评论(0) 推荐(1) 编辑
摘要: 说明 本项目将转为开源项目。 \(\text{GitHub}\) 仓库下载链接 \(|\) 项目初始化下载 \(|\) 项目编辑文件下载。 项目说明 声明:此项目由 \(\text{So_noSlack}\) 开发,最终解释权归 \(\text{So_noSlack}\) 所有。 该项目是为了帮助老 阅读全文
posted @ 2024-07-19 13:32 So_noSlack 阅读(165) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-22 09:41 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 数位 DP 下面将简要介绍数位 \(\text{DP}\)。 引入 数位是指把一个数字按照个、十、百、千等等一位一位地拆开,关注它每一位上的数字。如果拆的是十进制数,那么每一位数字都是 \(0 \sim 9\),其他进制可类比十进制。 数位 \(\text{DP}\):用来解决一类特定问题,这种问题 阅读全文
posted @ 2024-07-22 08:19 So_noSlack 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-21 13:43 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 总结 今天的题不太好搬,所以就不搬了。 简单总结一下这三场的模拟赛。 最大的感觉就是预估分数与实际分数相差太大,比如这一场预估 \(100 + 60 + [0, 20] + 40 = [200, 220]\)。 结果是 \(10 + 60 + 0 + 0 = 70\),真的差得太多。 最有信心的 \ 阅读全文
posted @ 2024-07-21 08:07 So_noSlack 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-20 07:49 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 树形 DP 树形 \(\text{DP}\),即在树上进行的 \(\text{DP}\)。由于树固有的递归性质,树形 \(\text{DP}\) 一般都是递归进行的。 基础 以下面这道题为例,介绍一下树形 \(\text{DP}\) 的一般过程。 例题 洛谷 P1352 没有上司的舞会。 某大学有 阅读全文
posted @ 2024-07-20 07:47 So_noSlack 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 前言 今天是 2024 - 05 - 15,没什么特别的,不知为什么就想写来这篇文章。 算是对 \(3\) 年数竞学习经历的一个总结吧,也为学弟学妹们提供一些学习数学的经验。 这篇文章没有什么固定的受众群体,因为我也不知道我要写些什么,对你有帮助的话更好。 初入数竞 记得我接触数竞的时间相比较于其余 阅读全文
posted @ 2024-07-19 13:41 So_noSlack 阅读(15) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-18 13:53 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑