mxr612 发布的文章

摘要: 该文章主要讲述了作者建站的经历,包括在 Ubuntu Desktop 和树莓派上建站的过程,以及遇到的问题和解决方法,还介绍了安装的一些软件和插件。

摘要: 文章介绍了多种图计数问题及其解法,包括无向图计数、Prufer序列与无根树计数、二叉树计数、无向连通图计数、二分图计数、基环树计数以及一个期望题。无向图计数通过计算连边方式得出,Prufer序列用于证明Cayley公式,二叉树计数涉及Catalan数,无向连通图计数采用容斥原理,二分图计数通过染色方案数计算,基环树计数则涉及环排列。期望题涉及合法括号序的期望距离计算。

摘要: 本文介绍了如何通过构造等比数列来求解一阶和二阶线性递推式的通项公式,并通过例题展示了具体的计算过程。

摘要: 本文主要介绍了数论中的一些基本概念和算法,包括素数判定、因数个数、线性筛、最小素因数、欧拉函数、欧拉函数线性筛等。同时,文章还给出了每个算法的复杂度分析和证明。