Zechariah's blog


  • Home

  • About

  • Tags

  • Categories

  • Archives

  • Search

Linux WebServer开发学习(一)

Posted on 2023-03-12 | In C++开发 | | Visitors:
Words count in article: 1.3k | Reading time ≈ 4
GCC工作流程及编译选项 GCC工作流程 gcc编译选项 说明 -E 预处理指定的源文件,不进行编译 -S 编译指定的源文件,不进行汇编 -c 编译、汇编指定的源文件,不进行链接 -o [file1] [file2] / [file1] -o [file2] 将文件fi ...
Read more »

后缀自动机

Posted on 2022-07-14 | In 小结 | | Visitors:
Words count in article: 649 | Reading time ≈ 2
定义$S$的后缀自动机是一种能识别所有$S$的子串的自动机类型的数据结构。$s(w)$表示字串$w$对应的后缀自动机上的状态。$tran(s,ch)$表示当前状态是$s$,接收新字符$ch$之后到达的状态。$Trans(s,str)$表示当前状态是$s$,接收新字符串$str$之后到达的状态。$Su ...
Read more »

树与图计数

Posted on 2022-04-28 | In 小结 | | Visitors:
Words count in article: 260 | Reading time ≈ 1
Prufer序列Prufer序列是有标号无根树的一种映射。$n$个节点的有标号无根树可以与一个长度为$n-2$的Prufer序列唯一对应。 从树到Prufer序列的转换: 设$f$为空序列 如果当前树上多于两个节点,假设当前标号最小的叶子节点为$x$,与$x$相连的节点标号为$y$,将$x$从树上 ...
Read more »

快速沃尔什变换

Posted on 2022-02-17 | In 小结 | | Visitors:
Words count in article: 1.9k | Reading time ≈ 10
集合幂级数给每个$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 ...
Read more »

斯特林数

Posted on 2022-02-07 | In 小结 | | Visitors:
Words count in article: 1.1k | Reading time ≈ 5
第一类斯特林数第一类斯特林数为有$k$个轮换的$n$元置换的方案数,表示为$\begin{bmatrix}n\\m\end{bmatrix}$或$c(n,m)$。递推公式 \begin{bmatrix}n\\k\end{bmatrix}=(n-1)\times\begin{bmatrix}n-1\ ...
Read more »

Windows10下UEFI环境安装Ubuntu

Posted on 2022-01-28 | In 实用技巧 | | Visitors:
Words count in article: 574 | Reading time ≈ 2
Windows10下UEFI环境安装Ubuntu这几天突然想在移动硬盘上装个Ubuntu,在网上找了一些教程之后直接动手尝试了一下,走了不少弯路。 安装环境概述我平时用的笔记本是拯救者R7000,移动硬盘是Seagate的1T固态移动硬盘,待安装的Ubuntu版本为20.04.3,用于制作系统盘的U ...
Read more »

生成函数

Posted on 2022-01-10 | In 小结 | | Visitors:
Words count in article: 298 | Reading time ≈ 1
生成函数常生成函数 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)$的常生 ...
Read more »

积性函数

Posted on 2022-01-06 | In 小结 | | Visitors:
Words count in article: 784 | Reading time ≈ 3
积性函数若函数$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_ ...
Read more »

wqs二分

Posted on 2021-07-29 | In 小结 | | Visitors:
Words count in article: 361 | Reading time ≈ 1
wqs二分wqs二分是用于求解这样一类问题的:1有若干个物品,要求选出m个物品,且选的时候有某种限制,求出最佳方案。 设$g(i)$表示选$i$个物品的最佳方案wqs二分适用的条件是,将所有的$(i,g(i))$画在二维平面上,这些点是上凸或下凸的。这种题的特点是如果不限制选物品的个数,可以很容易 ...
Read more »

多项式

Posted on 2021-07-24 | In 小结 | | Visitors:
Words count in article: 4.9k | Reading time ≈ 25


Read more »

12…5
Zechariah

Zechariah

41 posts
8 categories
56 tags
GitHub
Links
  • 洛二
  • zgj
  • wjyyy
  • OwenOwl
  • DeAnti
  • Javik_W
0%
© 2023 Zechariah
Powered by Hexo
|
Blog — Powered by Hexo