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 / 期望』 閱讀全文