种子相声大师 JustPureH₂O 在他的新作里如此写道： （上台） 今个咱们不说dijkstra，咱来聊一聊 A星 算法。 诶，这个我知道。A星就是矩阵 A 的伴随矩阵，它有可多性质啦！考研娃们万别错过，咱们说这个伴随…… 哎打住打住，A星算法怎么能是矩阵呢？再说了，你一个高中生不好好搞圆锥曲线和导数，反而来学线性代数干什么？ 挨个列举矩阵 A 的代数余子式并把它放到一个新矩阵。 停停停...

首次编辑：2023/07/31 二次编辑：2024/04/20 转载者注：2024.4.21 更改了部分错别字、适配文字样式……；2024.4.24 将原文的“（划掉）”改为删除线 零 关于二次编辑 自从上次GGapa的网站爆炸后，我一直没时间把我写的东西重新排版（主要是图片） 今天一时兴起，于是就出现了这篇重新发布的文章 一 简介 曾就读于东辰「教学8班·行政11班」与我同班（两个都是...

首次编辑：2023/07/31 二次编辑：2024/04/20 转载者注：2024.4.21 更正部分格式、适配文字样式 零 关于二次编辑 自从上次GGapa的网站爆炸后，我一直没时间把我写的东西重新排版（主要是图片） 今天一时兴起，于是就出现了这篇重新发布的文章 一 简介 本人是一名普通的中学生，兴趣爱好广泛，在学校时社牛，回到家社恐(在假期就别想把我叫出来)。学习还算不差，擅长说冷笑...

首次编辑：2023/07/31 二次编辑：2024/04/20 转载者注：2024.4.21 更改了一些错别字、样式 负一 关于二次编辑 自从上次GGapa的网站爆炸后，我一直没时间把我写的东西重新排版（主要是图片） 今天一时兴起，于是就出现了这篇重新发布的文章 零 写在前面 寝室简介： 是在sl压迫下，在重新换寝时被sl内定的一间满是“问题少年”的寝室。虽然学习非常优秀（寝室中有至少...

头图为成都锦城湖畔，与本文内容无关。 Flood Fill 算法——大自然的智慧 ，在这个世界的某个角落，生活这一个人。祂喜欢田园般宁静的生活、还有OI。每至假期，祂便会扳着自己的小笔记本回到乡下老家，开始祂的内卷生活。 这天，下起了大雨，祂一如既往的坐在屋中刷题。这是一道搜索题，要求求出地图中连通块的个数。可是祂没学过BFS和DFS，冥思苦想了一会，祂变得比较烦躁。一缕阳光透过窗帘，照在...

线性最小二乘法相关公式的详细推导请转到人教版数学选修三 终于到最后一章了不是吗？很快就可以逃离高中数学的苦海了。 圆锥曲线和导数都通关了，统计那不得直接秒！ 等等，这 的公式是啥来着，残差是谁减去谁来着…… 还有尾杀是吧，数学书你不讲武德（吐血） 以上纯属虚构。非常好卡方独立性检验，使我的卡西欧旋转 前言 最小二乘法是最为常用的带误差数据拟合法，除开数学卷子，它也可能出没于如下地点： ...

书接上文：学习笔记 一 背包DP 进阶 多维费用背包 顾名思义，在背包中加入多个限制。例如每个物品都有一定的体积和质量，要求在最大体积和最大质量的限制下选出总价值最高的物品。通过加入合适的限制，这样的背包问题就会更加切合现实情况。多维费用背包的模型更贴近于生活中我们经常面临的多决策问题，因而它的求解更具有现实意义。 “多维费用”在我看来其实是一种状态设计的思想，其实并不是某种特定类型的物品...

在开始之前，确保你至少已经学会了矩阵乘法的计算方法。 矩阵加速递推（后边简称矩阵递推）充分利用了初等矩阵的性质，可以将原本耗时间费空间的函数递归、优化但复杂度较高的记忆化搜索进一步加速为复杂度仅 的对数级别算法（ 一般为 或 ）。在数据范围很大时可以考虑使用。 矩阵乘法是如何起作用的 初等矩阵——概念及用法，花一点篇幅来复习一下： 初等行变换： 交换矩阵某两行 将某一行的元素全部乘以...

在此记录我个人对博客的一些个性化改造 本博客使用Volantis（v6 alpha 1）主题。 前端类 刷新式Banner 对视差滚动插件进行改造，将原先的定时更换变为了刷新更换，以减少窗口重获焦点后重复加载图片的问题。 themes/volantis/layout/_plugins/parallax/script.ejs 123456789101112131415161718192021...

说在前面 本博客中“闫氏DP”指的是2011年NOI金牌保送北京大学计算机系的算法选手闫学灿（yxc/y总）在教授动态规划时提出的“从集合角度分析DP问题的思维方式”。并非指代某类动态规划题型、也不是某种求解动态规划的固定算法。该文章仅作“闫氏DP”的学习笔记，一并附上例题的个人理解。为了使文章生动有趣，后文使用“yxc”或“y总”指代闫学灿本人。 代码均经过本人实际测试AC后才给出（故意演...