EntropyIncreaser

摘要： 叙述 $\lambda_3(n) = O(n\alpha(n))$ 的大致框架. 阅读全文

摘要： 解读 Goldberg 于 1995 年的论文中提出的 $O(\sqrt n m \log w)$ 计算有负权最短路的算法. 阅读全文

摘要： $\sum_r \frac 1{n-r} \binom r k = \binom n k (H_n - H_k).$ 阅读全文

摘要： \(\newcommand{\me}{\mathrm{e}}\newcommand{\bbF}{\mathbb F}\newcommand{\calF}{\mathcal F}\newcommand{\sfE}{\mathsf E}\newcommand{\sfM}{\mathsf M}\) 已知 阅读全文

摘要： 教材是 Linear Algebra (4th edition) Stephen H. Friedberg, Arnold J. Insel, Lawrence E. Spence \(\newcommand{\b}{\beta}\newcommand{\l}{\lambda}\DeclareMat 阅读全文

摘要： 我是谁？从哪来？到哪去？ 阅读全文

摘要： Xmas Contest 2021 Xmas Contest 其实已经在 AtCoder 举办了几年了，不过不能直接通过首页进入，而且题目没有英文。$\newcommand{\me}{\mathrm e}$ C - Count Me 题目大意 给定一个 0、1、? 构成的字符串。将每个 ? 枚举其填 阅读全文

摘要： 在 OI 中，比较普及的求解矩阵的特征多项式的算法是这个，在阅读一些文献后，这里给出另一种可实现的做法，不过从实测结果来看不是很有优势。 对于给定的矩阵 \(A\) 和向量 \(v\)，我们设 \(p\) 是最大的正整数使得 \(\{v,Av,\dots,A^{p-1}v\}\) 线性无关。事实上， 阅读全文