Linux WebServer开发学习（一）
GCC工作流程及编译选项
GCC工作流程
gcc编译选项
说明
-E
预处理指定的源文件，不进行编译
-S
编译指定的源文件，不进行汇编
-c
编译、汇编指定的源文件，不进行链接
-o [file1] [file2] / [file1] -o [file2]
将文件fi
...
后缀自动机
定义$S$的后缀自动机是一种能识别所有$S$的子串的自动机类型的数据结构。$s(w)$表示字串$w$对应的后缀自动机上的状态。$tran(s,ch)$表示当前状态是$s$，接收新字符$ch$之后到达的状态。$Trans(s,str)$表示当前状态是$s$，接收新字符串$str$之后到达的状态。$Su
...
树与图计数
Prufer序列Prufer序列是有标号无根树的一种映射。$n$个节点的有标号无根树可以与一个长度为$n-2$的Prufer序列唯一对应。
从树到Prufer序列的转换：
设$f$为空序列
如果当前树上多于两个节点，假设当前标号最小的叶子节点为$x$，与$x$相连的节点标号为$y$，将$x$从树上
...
快速沃尔什变换
集合幂级数给每个$S\in 2^A$赋予一个权值$w(S)$，则定义它关联的集合幂级数为
f(x)=\sum_{S\in 2^A}w(S)x^{id(S)}与、或、异或卷积定义两个形式幂级数$f(x)=\sum\limits_{i=0}^{2^n-1}a_ix^i,g(x)=\sum\limits
...
斯特林数
第一类斯特林数第一类斯特林数为有$k$个轮换的$n$元置换的方案数，表示为$\begin{bmatrix}n\\m\end{bmatrix}$或$c(n,m)$。递推公式
\begin{bmatrix}n\\k\end{bmatrix}=(n-1)\times\begin{bmatrix}n-1\
...
Windows10下UEFI环境安装Ubuntu
Windows10下UEFI环境安装Ubuntu这几天突然想在移动硬盘上装个Ubuntu，在网上找了一些教程之后直接动手尝试了一下，走了不少弯路。
安装环境概述我平时用的笔记本是拯救者R7000，移动硬盘是Seagate的1T固态移动硬盘，待安装的Ubuntu版本为20.04.3，用于制作系统盘的U
...
生成函数
生成函数常生成函数
A(x)=\sum\limits_{n\ge0}a_nx^n设$S=\{a_1,a_2,…,a_k\}$，且$a_i$可以取的次数集合为$M_i$，记$F_i(x)=\sum\limits_{u\in M_i}x^u$，则从$S$中取$n$个元素组成集合的方案数$g(n)$的常生
...
积性函数
积性函数若函数$f:N\to R$，满足对于任意一对互质的正整数$p,q(\gcd(p,q)=1)$，都有$f(pq)=f(p)f(q)$，则称$f$为积性函数。根据积性函数的定义，$f(x)$可以表示成下面的形式
f(p_1^{k_1}p_2^{k_2}p_3^{k_3}...p_{n}^{k_
...
wqs二分
wqs二分wqs二分是用于求解这样一类问题的：1有若干个物品，要求选出m个物品，且选的时候有某种限制，求出最佳方案。
设$g(i)$表示选$i$个物品的最佳方案wqs二分适用的条件是，将所有的$(i,g(i))$画在二维平面上，这些点是上凸或下凸的。这种题的特点是如果不限制选物品的个数，可以很容易
...
