Lumen's Code Space

摘要： 这是笔者学习Transformer原文后手动实践的学习笔记。本文结合原文以及部分引文分析了经典transformer的所有结构，笔者使用pytorch搭建了完整的transformer（不使用pytorch封装的transformer），并用自然语言翻译数据集进行验证。关键词：Transformer；NLP；翻译；pytorch 阅读全文

摘要： 本文是对《A Review of Methods for Missing Data》的学习笔记，介绍了 MCAR, MAR, MNAR 的概念，介绍并分析了 complete case analysis, available case analysis, single value imputation 三种基础方法，以及介绍了利用EM算法的最大似然法和多重插补两种基于数据分布建模的方法的概念。 关键词：数据缺失；最大似然法；多重插补；数学建模 阅读全文

摘要： 笔者的SVM学习笔记，从最大间隔优化器到完整的SVM推导，中间插入对拉格朗日乘子法以及内核kernel相关知识的补充。 阅读全文

摘要： 推导了朴素贝叶斯的算法原理以及参数取值，以垃圾邮件分类为例子说明了Laplace平滑的应用。 阅读全文

摘要： 推导了高斯判别分析GDA的过程，以及Python实现代码。 阅读全文

摘要： 推导了伯努利分布、高斯分布以及泊松分布在指数族下的形式，并从广义线性模型分析了线性回归以及逻辑回归的本质。 阅读全文

摘要： 有n个格子排成一行，一开始每个格子上涂了蓝色或红色。Alice 和 Bob 用这些格子做游戏。Alice 先手，两人轮流操作：Alice 操作时，选择两个相邻的格子，其中至少要有一个红色格子，然后把这两个格子涂成白色；Bob 操作时，选择两个相邻的格子，其中至少要有一个蓝色格子，然后把这两个格子涂成白色。注意白色的格子也可以被选中，只要满足“至少一个红/蓝色格子”的条件。当轮到一方操作，但该方无法进行操作时，另一方获胜。如果两人都采取最优策略，谁会获胜？ 阅读全文

摘要： 有一个序列 $A=\{a_1, a_2, ..., a_n\}$，按如下方式构造一个 $(n + 1) \times (n + 1)$ 的矩阵 $B$：$B_{i0}=0$（$0\le i\le n$）；$B_{0i} = a_i$（$1 \le i \le n$）；$B_{ij} = B_{(i - 1)j} \text{ xor } B_{i(j - 1)}$（$1 \le i, j \le n$）。现在给出 $B_{1n}, B_{2n}, ..., B_{nn}$（也就是最后一列，但是没有 $B_{0n}$），求出 $A$。$n \le 5 \times 10^5$ 阅读全文

摘要： 找到一种用归纳法证明 FWT 的方式，感觉非常直接，所以记下来了。 阅读全文

摘要： 给出一个 $n\times n$ 的矩阵 $A$，你可以进行下述操作任意多次：指定整数 $k$（$1\le k\le n$），使 $A_{ni}$ 与 $A_{in}$ 交换。求你能得到的字典序最小的矩阵大小。 阅读全文

摘要： 简化编译！写一个可以在 windows Powershell 上用的 C++ 命令行编译工具。 阅读全文

摘要： 第一次、最后一次参加 NOI，一些心得体悟也都写下来了 awa 阅读全文

摘要： #NOI模拟赛# 『主要内容：行列式 / 树形DP』 阅读全文

摘要： #LOJ - 3488# #LOJ - 3489# #LOJ - 3491# #LOJ - 3495# #LOJ - 3496# #LOJ - 3498# #JOISC 2021# 『主要内容：李超线段树 / 最短路 / 并查集 / 线段树 / 整体二分 / 主席树 / DSU on Tree / 树形DP / 倍增 / 贪心 / 线段树合并』 阅读全文

摘要： #NOI模拟赛#『主要内容：DP / 期望』 阅读全文