LWLAymh的备忘录

动态规划的设计 分析状态 Example1 给定一个序列,初始为空,进行多次操作,每次在序列末尾等概率加入一个 中的数字,然后进行以下判断: 1. 如果当前序列末尾两个数字相同且小于 ,假设都是 ,那就将它们都删去,加入一个 . 2. 如果当前序列没有可以删的数字,并且序列长度为…

Bash游戏 和 ,有 颗石子,每次可以取 颗,其中 ,求 是否能赢. 考虑直接令石子数量为状态,有 ,注意到 当且仅当 . 我们使用数学归纳证明: 当 时,显然成立. 而对于 ,如果 ,那么集合 中一定 满足 . 也就是 满足 ,那么 .反之,一定存在. Nim游戏 和 ,有 …

数据结构理论 维度 B维正交范围 对于一个 维的点 ,满足 ,称所有这样的点组成的集合为一个 维正交范围. 一维正交范围就是区间,二维正交范围是矩形,三维正交范围是立方体. 另外,如果 有若干个是自动满足的(所有点都满足),那么我们称它为无用限制,如果一个 维正交范围有 个有用限…

二维计算几何 参考: https://www.luogu.com.cn/blog/command block/ji suan ji he suan fa hui zong. 这一部分比较常用,知识点也比较简单,会主要聚焦于写法. 基本函数 eps 浮点数计算存在误差,因此大部分时候…

汉诺塔问题 三个柱子, 个面积互不相等的有孔圆盘一开始按照面积从上往下以此增大的顺序套在其中一个柱子上. 现在每次可以将某根柱子顶端的圆盘移动到另一根柱子顶端,要求这根柱子原本没有圆盘或者柱子顶端圆盘面积大于该圆盘. 求最小移动次数,使得所有圆盘移动到另一根柱子上. 不妨令 表示…

常用激活函数 Sigmoid函数 . . tanh函数 . . ReLU函数 . Leaky ReLU函数 . Softmax函数 . 损失函数 Least Square 即 .用最小二乘法取 . Cross Entropy 用错误的分布 来表示真实分布 的样本,则平均编码长度应…

前言 这个博客是北京大学课程《音乐与数学》的相关笔记.然而我懒得画五线谱以及插入钢琴图片,所以这里我们只空谈理论. 本人在大学前并未学过相关乐理,所以下面的个人理解当然可能会出错. 泛音列 拍音理论 假设两个正弦单音的频率分别是 ,那么它们叠加后是: 注意到这个声音受到 的控制.…

你所说的曙光究竟是什么意思。 ——海子《春天，十个海子》 一 等我迷迷糊糊睁开眼时，阳光已经从窗帘外透进来了。 我裹着被子翻过身，想不起刚刚发生了什么。今天是周几、现在是几点、为什么我在这里躺着，突然一点都想不起来了。我半睁着眼盯着天花板，看着透过窗帘撒在上面的一点点光纹——像是…

我实在睡不着，所以我决定起来写点东西，以纪念我的第一次通宵。说实话，这种想法实在有点可笑，仿佛通宵的意义就是写这篇文章。我有的时候总怀疑自己是不是闲话写多了，所以生活中看到什么都像素材。陀氏说他“担心自己配不上所经受过的苦难。”坦白而言，我的确很喜欢这句话。可我也知道，陀氏这么说…

我想我大概永远都不会忘记2024这一年吧。 其实现在都是期末周了，但现在同时也是年末了。2024这一年，我毫不怀疑它拦腰斩断了我的人生。在这之前与从此之后的我被短短的一年甚至短短的四天阻隔开来，我不明白为什么这么短的时间会起到如此大的作用。 我总是梦见NOI，梦见NOIP，梦见高…