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