摘要:
$\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\}\) 线性无关。事实上, 阅读全文